We ate lunch at Gulliver Mar Restaurante, which is located on the oceanfront in Cabo Branco. The restaurant is upscale casual. The views of the beach of Joao Pessoa cannot be beat.
The service was ok (my wife's drink order was forgotten), but the food was disappointing: we ordered the deep fried Camembert (which we had at Gulliver Restaurante and loved), but here it was served barely lukewarm, and lacked the melty texture that makes it so good; the squid rings were completely unseasoned. My wife also had the Provençal octopus, but it also lacked seasoning. I had the "peixe Gulliver" (fish Gulliver), which I assumed would be their signature dish. Firstly, they serve the main courses on very large square plates, so they have a lot of blank space to fill. On one side of the plate, they place a shrimp/rice/tomato "risotto", but the shrimp were uncleaned and the rice was a bit overcooked; the fish (I was told was grouper), was a sad, small, thin overcooked, unseasoned piece of fish--a complete disappointment.
To top it all off, I had gum stuck under my table like a cheap diner.
The price, while not heart-stoppingly high, was too high considering the quality of the items. We really enjoyed Gulliver Restaurante, and I really wanted to like Gulliver Mar Restaurante too, but I cannot say that I did. read more