O Hotel Paul do Mar, na Calheta, fica junto ao mar, a apenas 1 hora de distância do Aeroporto Internacional da Madeira e a 45 minutos da cidade do Funchal. As principais intervenções, realizadas pela Amazing Evolution – empresa que gere a unidade hoteleira – incidiram na recuperação das fachadas do hotel, decoração dos interiores (áreas comuns e quartos) e, sobretudo, na recuperação integral da esplanada do restaurante, do jardim exterior e da zona da piscina. O principal objectivo desta renovação foi aliar modernidade ao conforto, proporcionando um ambiente mais trendy ao Hotel, que se apresentava bastante envelhecido.

O Hotel de quatro estrelas é o destino ideal para quem procura uma estadia confortável depois de um dia de aventuras na natureza. Para além disso está localizado numa das zonas de eleição na Madeira para os amantes de surf.

O Paul do Mar conta ainda com um restaurante, o ‘One Season’, que oferece uma cozinha típica da região e portuguesa, sendo a principal especialidade os produtos do mar.

As principais atrações da zona do Paul do Mar são a observação de baleias e golfinhos, caminhadas, passeios ou corridas de barco, pesca, surf e snorkling. Todas estas atividades estão disponíveis mediante uma inscrição na receção do hotel. No fim destes programas de maior intensidade, os hóspedes podem relaxar no SPA do hotel, com um tratamento ou massagem exclusiva com produtos da Thalgo.