Located on a hillside above the Aegean Sea, every room at Marti Hemithea looks on to the stunning bay.
Luxurious but informal, this new addition to the Marti boutique hotel chain is the perfect retreat for newlyweds looking to be pampered but not too fussed over.
Enjoy lazy Aegean breakfasts on the terrace, including home-baked breads and local honeycomb, cocktails at the flower-festooned beach bar and dinners by the water. Rooms are muted woods, sand and mink hues, with splashes of gold.
Some are pricey - it's an eye-watering £900 a night for the Lighthouse Presidential Tower suite - but the cheaper ones feel just as luxe.
Save your money to take a private boat trip to neighbouring islands - you can even head to Greece for a day.
The service could be slicker, but characters such as bar manager Okum (who plays Elton on his white baby grand piano) will make you feel right at home.
WOW FACTOR: We only wish we could have taken some of the amazing seafood home - from barbecued octopus to flaming salt-baked sea bass, it was all mouthwatering.
Flight time: 4 hours.