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.
You’d have to check the schedule for your specific dates but I think Santorini then Milos then Paros then Naxos and Athens would probably be the best order. 3 days in each sounds great. Or a small tweak: 2 days in Milos and then 4 days in Santorini (splitting time between 2 of the 4 caldera towns) or even 4 days in Paros (splitting time between Naousa and Parikia).
Lefkada is an island, but is connected to the mainland by a causeway at the northern tip and its access airport is on the mainland at Aktio (Preveza). It is an island popular with Greeks and mainly European visitors. Italians and Brits predominate. It is green, verdant, has good beaches and facilities and is compact enough to get around easily. Tourism is centred on the east coast around the port village of Nydri. It is low-key accommodation with villas and small family-run hotels predominating. Off-shore from Nydri are a couple of islands worth visiting on excursions: the sizeable Meganisi (car ferries run to and fro’) and the private Skorpios Island which belong to the Onassis family. On your own hired motor boat, you can heave-to on just one private beach on the north side of the island and swim and claim boasting rights to having swum on Aristotle Onassis’ private piece of Greece.
Known as the Cradle of Polynesia, Samoa is notable for its Fa’a Samoa way of life — a 3,000-year-old social code that prizes family, tradition and the environment. Happily, the landscape is as lovely as the local culture. On the main island of Upolu, a plunge into the To Sua Ocean Trench swimming grotto is a must. On Savaii, Samoa’s largest island, visit caves, waterfalls, blowholes and the Saleaula lava field, formed by a 1905 volcanic eruption that buried five villages.
My boyfriend and I will be traveling to Greece on August 1-11th. We have 10 days. Is this a feasible itinerary for a couple in their early 30s who want beach, relaxation, good food, boating, and some history? Fly into Athens have one full day there then fly to Naxos for a day and a half, Milos for 3 nights, then Santorini for 3 nights, then back to Athens for our flight? We chose Milos over Naxos at first, but after reading your blog it seems the beaches in Naxos may be better?