Melenos Lindos

This Moorish-style palace, on the mule trail above Pallas Beach, has bougainvillea walkways, pebble-mosaic floors, verandas festooned in lanterns and bauble lights that cast a glow on Ottoman furniture. Staff glide discreetly around as you soak up the stunning bay view. Rooms are lovingly re-created in traditional Lyndian style, with raised beds, wooden ceilings and private balconies, and there's a superb restaurant.