Fiji is poised for a comeback after 2016’s Tropical Cyclone Winston, the most severe on record. The quintessential Fijian Jean-Michel Cousteau Resort on Savusavu Bay reopened in September with 25 newly thatched houses known as bures. For total seclusion, guests are ferried via seaplane to the remote Kokomo Island, a new collection of 21 bures and five villas on uninhabited Yaukuve Island.
Java, with a population of 140 million, makes its first appearance on this list. Celebrated for its ancient culture, breathtaking vistas, and UNESCO World Heritage sites like the Borobudur Temple Compounds, the island also offers the opportunity to indulge in modernity (five-star hotels abound). Waterfalls, volcanoes, protected parks, and white-sand beaches also allow visitors to get away from the thrum.
Zakynthos is an island of certain extremes: beauty and crass, mass tourism of the worst sort. The islands – like all the Ionian islands is lush and verdant and boasts the now famous ‘shipwreck beach’ (Navagio) that many seek to travel to and swim at. Yes, it’s worth it and numerous excursion boats make the run from ports on the west side of the island. Environmentalists and capitalists clash daggers at Laganas where the mass tourism trade is carried out to the detriment of the Caretta Caretta, or loggerhead turtle that loves the beach as much as British tourists on a binge. Read this page for the background. There is an alternative scene to Laganas at Vasilikos over to the east, but it is much more low-key and less busy. 

They’re all great choices. Athens (1 to 2 full days) is great for historical sightseeing. Mykonos for beaches and nightlife (2 to 4 days). Crete for historical sightseeing, greek culture and towns, some beaches but spread out (4 to 7 days). Santorini has great sightseeing, tours, and some history (4 to 7 days). If visiting outside of June to September then drop Mykonos and do the other 3 for sure.
These groups are generally better connected among themselves than with other groups, so you are probably better advised to target them on this basis. As it’s your first time to Greece, you may want the full-on Greek island experience and you could easily fill your five weeks flitting from one island to the other in the Cyclades. You could start in Kea and work your way down to Milos via Kythnos, Serifos and Sifnos then segue to Paros and Naxos. Dip down to Santorini, up to Mykonos and back to Piraeus. The map will also show plenty of other Cyclades islands to pick and choose from such as Ios, Sikinos, Folegandros, Amorgos, Syros, Tinos and Andros – yes! too many choices, but you will find that sticking to one group it will be easier to get between them. Realistically for a period of five weeks you will not want to be doing more than 6-8 islands.
×