Out Of The Blue Resort & Spa 5* is located in Agia Pelagia on its own private peninsula and offers private botanical gardens. It has 7 freshwater swimming pools, 7 restaurants and a spa center with a hydrotherapy pool.

Designed in the style of a Cretan village, Out Of The Blue Resort & Spa is surrounded by extensive gardens and 2 beaches. All accommodations have plasma TVs with satellite channels, air conditioning, and telephones with voicemail. They have a balcony with sea or garden views.

Out Of The Blue Resort & Spa offers a variety of restaurants, the specialties of which vary from gourmet French to Italian cuisine and from fusion to traditional Greek and Cretan cuisine. All dishes are prepared with fresh produce, grown in an ecological manner in the hotel's 3 private greenhouses.

Guests can enjoy private massage sessions and unique hydrotherapy treatments at the hotel. The Euphoria spa also includes a hammam and a sauna.

Children under the age of 10 enjoy free access to the Minoan Theme Park, which is themed around Minoan mythology and offers a variety of activities. In addition, children of this age are offered free meals.

Out Of The Blue Resort & Spa is 100 meters from the center of Agia Pelagia. The Minoan Palace of Knossos is 28 km away and Heraklion International Airport is 25 km from the property. The property offers free parking.