Con jardines botánicos privados, el Out Of The Blue Resort & Spa descansa sobre su península privada en Agia Pelagia. También cuenta con 7 piscinas de agua dulce, 7 restaurantes y spa con piscina de hidroterapia. El alojamiento del Out Of The Blue Resort & Spa, que se parece a un pueblo de Creta, está rodeado de amplios jardines y 2 playas. Todos los alojamientos tienen balcón con vistas al jardín o al mar, TV de plasma vía satélite, aire acondicionado y teléfono con contestador automático. El Out Of The Blue Resort & Spa ofrece una variedad de restaurantes que van desde gourmet francés hasta italiano, desde fusión hasta cocina tradicional griega y cretense. Todos los platos se preparan con ingredientes frescos, cultivados orgánicamente en los 3 invernaderos privados del hotel. Se organizan sesiones privadas de masaje o de hidroterapia en los jardines del hotel. El spa Euphoria también cuenta con hammam y sauna. Los niños hasta los 10 años tienen acceso gratuito al Parque de Atracciones Minoan, que ofrece una representación de la Mitología Minoica con diversas actividades. También se les ofrecen comidas gratis. El Out Of The Blue Resort & Spa está a 100 metros del centro de Agia Pelagia. Se encuentra a 28 km del palacio minoico de Cnosos y a 25 km del aeropuerto internacional de Heraclión. Se proporciona aparcamiento gratuito.