Villa Real
This is the best restaurant in the city. Tables are set in a pretty, overgrown garden beside a trickling fountain. Enjoy the hint of a breeze as you sample pechuga marsala (chicken breast with vegetables). The plato típico is also quite satisfying. Ask the manager to show you around the historic building.
