Situé en bord de mer, l’établissement Black Mamba propose des hébergements 3 étoiles à Paul. Il comprend un salon commun, une terrasse et un restaurant. Il possède un service d'étage et une aire de jeux pour enfants. L’établissement possède une réception ouverte 24h/24, des transferts aéroport, une cuisine commune et une connexion Wi-Fi gratuite. Tous les hébergements proposent un balcon. Certains hébergements comprennent une cuisine équipée d’un réfrigérateur et d’une plaque de cuisson. Des serviettes et du linge de lit sont fournis. La région est prisée des amateurs de randonnée et l’établissement Black Mamba assure un service de location de voitures. L'aéroport le plus proche (Aéroport Cesária Évora) est à 55 km.