New Paradise localiza-se a 17 minutos a pé de Ornos Beach e dispõe de um jardim, um terraço e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. Há uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos em cada unidade, assim como um secador de cabelo. New Paradise disponibiliza um serviço de aluguer de carros. Korfos Beach fica a 2,1 km de New Paradise, enquanto Korfos Beach fica a 2,3 km da propriedade. O aeroporto é o Aeroporto de Míconos, que está a 3 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.