La Andar Paraiso Altura está situada a 3 km de la Playa Cabeço y ofrece senderismo y ciclismo para los huéspedes activos. Situada a un agradable paseo de la Playa de Alagoa, la villa cuenta con una terraza con vistas al mar.

Se puede llegar al aeropuerto Faro en 44 minutos en coche, y atracciones naturales como la Playa de Monte Gordo están a unos 15 minutos en coche. La Playa Cacela Velha se ubica a unos 4 km.

Andar Paraiso está amueblada con escritorio, así como con televisión con múltiples canales. Con ducha, el cuarto de baño también dispone de secador de pelo y toallas.

Los huéspedes pueden hacer uso de una cocina bien equipada que dispone de horno de microondas, hervidor eléctrico y nevera. Sirviendo platos españoles, el restaurante O Charco se ubica a tan solo 8 minutos a pie. Además, la parada de autobús Altura está situada a 450 metros.