Out Of The Blue Resort & Spa heeft eigen botanische tuinen en ligt op een privéschiereiland in Agia Pelagia. Het resort beschikt over 7 zoetwaterzwembaden, 7 restaurants en een spa met een zwembad met hydrotherapie. Out Of The Blue Resort & Spa lijkt op een Kretenzer dorp en wordt omgeven door uitgestrekte tuinen en 2 stranden. De units hebben elk een balkon met uitzicht op de tuin of de zee, een plasma-tv met satellietzenders, airconditioning en een telefoon met voicemail. Het Out Of The Blue Resort & Spa biedt allerlei restaurants, variërend van gastronomisch Frans tot Italiaans en van fusion tot traditioneel Grieks en Kretenzisch. Alle gerechten worden bereid met verse ingrediënten, biologisch geteeld in de 3 kassen van het hotel. In het hotel kun je genieten van privémassages of unieke hypnotherapieën. De Euphoria Spa heeft bovendien een hamam en een sauna. Kinderen tot 10 jaar krijgen gratis toegang tot het Minoïsche pretpark, waar diverse activiteiten worden georganiseerd rondom de Minoïsche mythologie. Ze krijgen ook gratis maaltijden. Out Of The Blue Resort & Spa ligt op 100 meter van het centrum van Agia Pelagia. Het Minoïsche paleis van Knossos ligt op 28 km afstand, en de internationale luchthaven van Heraklion is 25 km verderop. Er is gratis parkeergelegenheid bij de accommodatie.