Our guests rave about the location of these properties: Petit Palace, GDM Megaron Historical Monument Hotel and Stella Island Luxury Resort & Spa - Adults Only. For quiet surroundings, guests like Mitsis Petit Palais Beach Hotel, Asterion Suites & Spa and Hotel Milos Resort.