Paraíso Pedra Encantada ligt in Paracuru, op 4 minuten lopen van Praia da Pedra do Meio, en biedt accommodatie met een tuin, gratis WiFi, een gedeelde keuken, en een gedeelde lounge. Deze accommodatie heeft een balkon en gratis privéparkeren. De homestay heeft een tv. Er zijn een zithoek, een eethoek en een keuken met een koelkast en een kookplaat. Fietsverhuur is beschikbaar bij de homestay. Vliegveld Luchthaven Pinto Martins ligt op 91 km afstand.