Greece
Kythira is an island off the south of the Pelopennese. Great place to visit, very friendly people and lots to see and do. You do need to hire a car to allow you to see the island as there is no public transport. Variously occupied by different invaders, all of whom have left their mark. Great food, good local wine. Can be quite windy but loads of beautiful scenery to explore. Well worth a few days.
Fly from Athens daily with Olympic (there's also a weekly charter flight from Amsterdam!), ferry from Athens (Lane Lines) or from Kastelli Kissamos on Crete.
www.kythera.gr/en/
Google map: bit.ly/izzugJ