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 em todas as unidades, assim como produtos de higiene pessoal gratuitos e 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 de distância. O aeroporto mais próximo é o Aeroporto de Míconos, que fica a 3 km de New Paradise, e a propriedade oferece um serviço de transfer do aeroporto por um custo adicional.