Went to Fiji for my honeymoon and i don’t think that trip can be topped. We wanted seclusion, privacy and romance and thats what we got. Our bure was 20 feet from the beach where we could relax and maybe see 1 or two people all day. It was incredible. The resort was called Matangi island resort. Great staff, great food…. It’s as close to perfect as you can get.
Chania is a great choice. A wonderful charming town. Elounda is great for a quiet laid back stop, Agios Nikolaos has a more interesting vibe and is more of a real town. Also very charming. I prefer Ag Nik but Elounda has more luxurious hotels. (Crete hotels.) Naxos has lots to see in the interior so if you didn’t explore then certainly consider that. Folegandros and Milos are both incredible. Folegandros is more suited to walking and relaxing (and has some top notch restaurants and hotels). On Milos you need to do a tour and get out and actively explore to do it justice. Geologically Milos is stunning. A little like Santorini but with better beaches.
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.
Who hasn’t been spellbound by images of Capri’s electric Blue Grotto? This glowing sea cave impresses even veteran globetrotters — and it’s only the beginning of the island’s marvels. Ash-white limestone cliffs, hidden slivers of beach, a towering natural arch: It’s no wonder Capri has been a tourist hub since ancient Roman times. Tip: Climb up to the ruins of Emperor Tiberius’ Villa Jovis, circa A.D. 27, for a heart-stopping vista.
Where to stay in Crete: Adults-only Casa Cook is a chic little number that breaks all the rules about package holidays (you’d never know it was created by Thomas Cook). The Marco Polo is a 15th-century mansion decorated like a pasha's harem, with an enchanting garden restaurant. Ottoman-style suites at Melenos Lindos have hand-painted ceilings and carved platform beds.