Com jardins botânicos privados, o Out Of The Blue Resort & Spa está situado na sua península privada em Agia Pelagia. Possui 7 piscinas de água doce, 7 restaurantes e um spa com piscina de hidroterapia. Assemelhando-se a uma aldeia cretense, as acomodações do Out Of The Blue Resort & Spa estão rodeadas por extensos jardins e 2 praias. Todas as unidades têm varanda com vistas para o jardim ou para o mar e estão equipadas com uma televisão com ecrã plasma por satélite, ar condicionado e telefone com correio de voz. O Out Of The Blue Resort & Spa disponibiliza uma variedade de restaurantes que variam do gourmet francês ao italiano, da cozinha de fusão à tradicional grega e cretense. Todos os pratos são preparados com ingredientes frescos, cultivados organicamente nas 3 estufas privadas do hotel. Os hóspedes podem desfrutar de sessões de massagem privadas ou hidroterapias exclusivas nos terrenos do hotel. O Euphoria Spa também dispõe de hammam e sauna. As crianças até aos 10 anos têm acesso gratuito ao Minoan Amusement Park, que oferece uma representação da Mitologia Minoica com várias atividades. Também beneficiam de refeições gratuitas. O Out Of The Blue Resort & Spa fica a 100 metros do centro de Agia Pelagia. O Palácio Minoico de Knossos fica a 28 km e o Aeroporto Internacional de Heráclio está a 25 km. Está disponível estacionamento gratuito no local.