In need of a sugar fix, Palaios is the perfect place to go to if you're after a sweet treat. It's a local gem, rich in history and ran with typical Greek charm. Deciding what to order is a challenge as everything just looks so delectable. Though the mille-feuille is something to write home about! 

Though Mosaic Milos is one of those 'do-it-all' places, what we really adore about this spot is its tremendous atmosphere and highly-addictive cocktails. Come for sunset, perch on one of the many cushions and sip on a negroni. 

Sea bass carpaccio, tuna tatami or a classical moussaka. At OKTO we'd take the lot. Surrounded by stunning vistas, head to Chef Nikos Chatzipantelidis's stomping ground for some Greek wines at sunset and a astonishingly-good Greek feast. 

Greek islands are synonymous with idyllic beaches and picture-perfect buildings. Klima is no exception. Unspoilt by visitors, take your time to soak up the sun on the sand and gawp at the houses each distinguished by their bold coloured doors.