I've never been to Joao Pessoa and I'm a little overwhelmed by all the hotel options. I'd like to stay in a hotel that is central and gives me good sense of what Joao Pessoa is like. I'd love to know where locals tell their friends to stay when they visit, and why those areas and hotels are special. thanks!
It's a nice part of the beach with plenty of restaurants and shops and it's also lively at night.
Mentioned in this answer:
Try to find a posada they are cheaper and include a meal......they can be found near the beach also