Apresentando um exuberante jardim com caminhos e bancos em toda a área, a Quinta do Paraíso está localizada em Pedreneiras, a menos de 5 km de São Teotónio e a 13 km de Odeceixe. O alojamento é composto por casas e apartamentos espalhados pela propriedade e quartos privados. Todas as casas incluem uma sala de estar com uma lareira, televisão por satélite, um sofá e uma kitchenette equipada. Os hóspedes acomodados nas suites têm acesso a uma cozinha exterior partilhada. Os hóspedes beneficiam de acesso a uma área coberta original com comodidades para churrascos e mesa de refeições, situada no meio da vegetação. A piscina exterior está rodeada por um jardim e providencia redes de descanso. A isolada Praia do Carvalhal está a cerca de 9 km da Quinta do Paraíso, e a Costa Vicentina providencia várias praias escondidas entre as rochas.