Paraíso Pedra Encantada se encuentra en Paracuru, a 4 min a pie de Praia da Pedra do Meio, y ofrece alojamiento con jardín, wifi gratis, cocina compartida y salón de uso común. Este alojamiento ofrece parking privado gratis y acceso a un balcón. Esta habitación en casa particular incluye zona de estar, cocina con nevera y TV. Hay toallas y ropa de cama en la habitación en casa particular. La habitación en casa particular ofrece servicio de alquiler de bicicletas. El aeropuerto (Aeropuerto de Pinto Martins) está a 91 km.