New Paradise ligt op 17 minuten lopen van Ornos Beach en biedt een tuin en een terras. De accommodaties hebben airconditioning, een balkon en gratis WiFi. Elke unit heeft een eigen badkamer met douche en gratis toiletartikelen, en ook een haardroger. Autoverhuur is beschikbaar bij het appartement. Korfos-strand ligt op 2,1 km van New Paradise, en Korfos Beach ligt 2,3 km verderop. Vliegveld Luchthaven Mikonos ligt op 3 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.