Praia do Pontal is the closest beach to the historic center. Just cross the bridge and walk towards the sea. It is also the way to the fort. There are restaurants along the road and several kiosks with chairs and tables on the beach.
Praia do Pontal