In times gone by, the Astir Palace hotel hosted famous guests from Aristotle Onassis to Frank Sinatra. Now, after a $280 million revamp by new proprietor Four Seasons, it’s heralding a new era—and still in touch with its Aegean roots. Its spa was inspired in part by ancient Greek traditions, and includes an aroma steam grotto. Rooms start at around $550 a night. —Billy Perrigo

ncG1vNJzZmismaKyb6%2FOpmacp5yhsqTAyKilaK%2Bfp7mlv4ygqZ6ZpJrAtXnPpZicnaNif3F9mGhsb21kZYV2e8WorKtlo5qutLvNrGSaq6Sev268wKWYnJ1dnby1sctmmK2glaPAbrPRnpycnV8%3D