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!
Mentioned in this answer:
Try finding a much cheaper POSADAS....they are smaller and usually you have a meal included....on the beach.....comfortable
Try to find a posada they are cheaper and include a meal......they can be found near the beach also