Paul do Mar ye una freguesía portuguesa d'o concello de Calheta, con 1,7 km² d'aria, una población de 885 habitants y una densidat de población de 520,6 hab/km².Se troba situata a una latitut de 32°45' Norte y a una lonchitut de 17°14' Ueste.