Mary Paradise bevindt zich in Calheta, op 27 km van Cabo Girão en 29 km van Natuurzwembaden van Porto Moniz, en biedt accommodatie met gratis WiFi, airconditioning en toegang tot een tuin met een terras. Elke unit heeft een volledig uitgeruste keuken met een eettafel, een flatscreen-tv met kabelzenders en een eigen badkamer met douche, gratis toiletartikelen en een haardroger. Er is ook een koelkast, een magnetron, een kookplaat en een waterkoker. Marina do Funchal ligt op 35 km van het appartement, en Vulkanische grotten van São Vicente ligt 33 km verderop. Vliegveld Internationale luchthaven Cristiano Ronaldo Madeira ligt op 53 km van de accommodatie.