La plage de Saint-Paul est une longue plage de sable noir qui longe le front de mer du centre-ville. Derrière le boulevard de la Mer et ses palmiers, la plage donne directement sur l’océan Indien avec une houle ouverte. La baignade est possible mais la mer y est plus agitée qu’à Saint-Gilles. Le littoral est dominé par le cimetière marin historique, où sont enterrés des corsaires et marins du XVIIe et XVIIIe siècle.
La plage de Saint-Paul est un lieu de vie quotidienne pour les habitants, notamment le matin tôt pour les pêcheurs, et le soir pour les familles et les sportifs qui longent la promenade.