Na Calheta, a 27 km de Cabo Girão e a 29 km de Piscinas Naturais de Porto Moniz, Mary Paradise apresenta acomodações com acesso Wi-Fi gratuito, ar condicionado e acesso a um jardim com um terraço. Cada unidade vem com uma cozinha totalmente equipada com mesa de refeições, televisão de ecrã plano com canais por cabo e uma casa de banho privativa com chuveiro, produtos de higiene pessoal gratuitos e um secador de cabelo. Um frigorífico, um micro-ondas e placa de fogão estão disponíveis, assim como uma chaleira. Marina do Funchal fica a 35 km de Mary Paradise, enquanto Grutas Vulcânicas de São Vicente está a 33 km da propriedade. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 53 km de distância.