I had the good fortune to dine in the newly refurbished restaurant callled Toca do Caju in Ave Navigantes, João Pessoa and part of the Pousada do Caju chain. Toca is also part of Pousada number one ( there are four, all close to each other). They have done a fine job of the refurbishment not only remodelling the dining area but relocating the kitchen. Wafer thin TVs, new play area for the children along with an excellent buffet area made for a wonderfully stress free early afternoon meal.
There is a wi-fi internet area and outside a car parking service if you are lazy.The pousada ranks as cheap and cheerful but clean. You couldn’t do worse than stay there a night availing yourself of the many facilities including pool, gym, and library (with books in English) www.pousadadocaju.com.br