Aan de ruige noordoostkust van Santo Antão, in het kustplaatsje Vila das Pombas, ligt het kleinschalige Hotel Paul Mar. De 19 kamers zijn eenvoudig maar verzorgd ingericht en voorzien van een privébadkamer, balkon, airco, tv, safe en gratis WiFi. De meeste kamers bieden een prachtig uitzicht op de Atlantische Oceaan, terwijl andere uitkijken op het dorp en het omliggende berglandschap van de Paul-vallei. In het aangrenzende restaurant kan u op het terras genieten van een verzorgde maaltijd, met uitzicht op zee. In de directe omgeving bevinden zich enkele kleinschalige restaurants en cafés waar lokale specialiteiten, zoals verse vis en tropisch fruit, worden geserveerd. Dankzij de strategische ligging aan de monding van de weelderige Paul-vallei is dit hotel een uitstekende uitvalsbasis voor wandelaars. Diverse wandelroutes starten op korte afstand van het hotel, waaronder tochten naar de Cova-krater en langs suikerrietvelden en tropische tuinen. Het vriendelijke personeel helpt graag bij het regelen van gidsen of vervoer.