Cabo Branco Beach is possibly the best beach in the city, mostly because of the infrastructure in…read morethe area: there are many hotels, beach bars, restaurants of all types (from pizza joints to fine dining establishments); you can rent bicycles to ride on the dedicated bike path that runs all along the coast of Joao Pessoa to Cabedelo. If you are a sun worshipper, you can rent a beach chair and an umbrella and sit on the golden sand, looking at the beautiful turquoise water that's always warm.
Cabo Branco Beach is flanked by 2 other beaches: Tambaú Beach and Seixas Beach which is where the easternmost point of the Americas is located. There are a lot of reasons to visit this beach and I highly recommend you come.