Casting Penélope Cruz as a Greek peasant is improbable. Shooting a World War II film on an island flattened by an earthquake in 1953 sounds even crazier. And yet Captain Corelli's Mandolin put under-the-radar Kefalonia (Cephalonia) in the spotlight in 2001. The dramatic scenery still lives up to the hype: milky-white Myrtos beach, the island's pin-up; pine-fringed Horgota beach; and the giddying heights of Mount Ainos, a national park where deer and wild horses roam. Outdoor Kefalonia organises four-wheel-drive safaris, if you can't face the hairpin bends. Surprisingly, the two prettiest seaside villages - Assos and Fiskardo - didn't make the cut. But the yachting set has discovered their photogenic charm. Everyone from John Galliano to Jon Bon Jovi has jumped ashore to taste the seafood pasta at Tassia in Fiskardo, washed down with local Robola and Muscat wines. (We recommend the organic muscat from the 19th century Haritatos Estate in Lixouri, also an enchanting setting for wine tasting.) The rocky coastline around Fiskardo is deliciously pristine: go snorkelling at tiny Dafnoudi or Emblissi, flanked by slabs of limestone that turn the water electric blue.
Considering your interests (great food, hiking, beaches, nightlife unimportant) then Naxos should definitely be your other island. (And Naxos has many daily ferry connections with both Santorini and Athens.) Also, Athens needs at least one full day to explore so you should drop any thoughts about Delphi or Nafplio. Also, I would look into flights from Athens to Santorini on your night of arrival. If you could get to Santorini that night (and move your day in Athens to the end of your trip) you’d almost gain an entire day and could spend two nights on Naxos.
Located on the eastern coast of Malaysia, the Perhentians consist of two islands. Both are stunningly covered with a lot of palm trees, wide beaches, and crystal blue water. There’s not much to do here, and visitors typically lay on the beach all day, resting from last night’s drinking. It’s the perfect place to put up a hammock. A strong monsoon season limits when to go to between March and October. During the other times, it’s best to head to Thailand, where the weather is nicer.