João Pessoa har ca. 40 km med strand og har et stort antall små, naturlige øyer.