Paul do Mar es un pequeño pueblo pesquero en funcionamiento en la costa suroeste de Madeira, así que espera playas de guijarros, acantilados dramáticos y un fuerte oleaje en lugar de un complejo turístico de arena. Si conduces, trae un coche pequeño y llega temprano porque la carretera costera es estrecha y el aparcamiento es limitado; también hay un autobús regular desde Funchal si prefieres no preocuparte por conducir. El pueblo es ideal para surfistas y fotógrafos, y para disfrutar de marisco sencillo y excelente en un puñado de restaurantes locales que pueden llenarse o cerrar temprano, así que planifica tus comidas con antelación. Nadar puede ser complicado y la orilla es de guijarros, así que consulta las condiciones del mar y los consejos locales antes de meterte; de lo contrario, es una base tranquila para paseos cortos por la costa y vistas del atardecer.