Maria Paradise localiza-se em Polykhrono, a cerca de menos de 1 km de Polychrono Beach e 2,7 km de Kassandra Pallas Beach, e disponibiliza acomodações com acesso Wi-Fi gratuito, ar condicionado, um jardim e um salão partilhado. Os hóspedes beneficiam de uma varanda e uma terraço para banhos de sol. Esta casa de férias apresenta 1 quarto, uma televisão de ecrã plano, uma cozinha equipada com frigorífico e forno, uma máquina de lavar roupa e 1 casa de banho com chuveiro. Toalhas e roupa de cama são providenciadas nesta casa de férias. A receção disponibiliza orientações 24 horas por dia, e os funcionários falam alemão, grego e inglês. O Aeroporto de Salonica-Macedónia fica a 87 km de distância.