The Pool at Cavotagoo Mykonos

"The new, Mediterranean menu by chef Nikos Skliras seems to have passed muster, too, with the crowd settling in for the evening at the poolside tables (recently including designers Giorgio Armani and Jean Paul Gaultier and supermodel Karolina Kurkova)"

"More water is on tap in the pool bar where a 43-foot-long aquarium comes stocked with sharks (PETA-lovers, beware)"

"Hora's harbor is only a 15-minute walk away, although you may find it hard to budge: A saltwater pool and a good restaurant are located at the hotel"

"Rooms -- with stone walls, wood floors, and beamed ceilings -- are gorgeous and sleek, and some have private pools that create a nice romantic ambience for a honeymoon or a couples retreat"

"It's a stylish (and often full) hotel offering spacious rooms, often with private plunge-pools, and generous breakfasts"