Varanda

One of the best-value upscale choices, within walking distance of most pousadas, Varanda is an unpretentious place with a varied menu that includes a good selection of steak and seafood mains along with pasta, salad and risotto. The moqueca and shrimp with okra are outstanding.