The adults-only Leonardo Crystal Cove Hotel & Spa – by the sea is located on the Mediterranean, a leisurely stroll from a beautiful cove with water so pure that you can spend hours spotting fish and other aquatic species, and is an exclusive location. Leonardo Crystal Cove Hotel & Spa – by the sea in Protaras, the newest addition to the Leonardo Hotels & Resorts Mediterranean collection, is ideal for tourists seeking immaculately groomed accommodations, relaxing décor, sumptuous luxury, enticing vistas, and intimacy.