Paul do Mar es una "" portuguesa del "" de Calheta (Madeira), con 1,70 km² de superficie y 885 habitantes (2001).