Mary Paradise está en Calheta, a 27 km de Cabo Girão y a 29 km de Piscinas naturales de Porto Moniz. Ofrece alojamiento con wifi gratis, aire acondicionado y acceso a unjardín con terraza. Cada unidad cuenta con cocina totalmente equipada con mesa de comedor, TV de pantalla plana con canales por cable y baño privado con ducha, artículos de aseo gratuitos y secador de pelo. También hay nevera, microondas y fogones, además de hervidor. Puerto deportivo Marina de Funchal está a 35 km del alojamiento, y Volcanic caves of São Vicente está a 33 km. El aeropuerto (Aeropuerto Internacional Cristiano Ronaldo de Madeira) está a 53 km.