You can't beat this historic icon for atmosphere; it was built in 1870 for military officers as a recreational and educational facility. An attractive colonial building painted pink and white, with balconies and louvered windows, it still functions as a private club, but since 1995 its restaurant has been open to the public. Its period dining room is delightful, with tall ceilings, teak floorboards, ceiling fans, and display cases containing antique Chinese dishware. Its changing menu lists a variety of codfish dishes (like the filet of roasted codfish in a crust of olives and herbs, puree of chickpeas and emulsion of roasted tomato) and seafood and meat choices, including lamb carre roasted in Portuguese sauce, potatoes, and fried garlic, along with a daily special. The set lunch, which includes a choice of main dish plus soup and a buffet spread for appetizers, salad, and desserts, offers good value, while its list of Portuguese wines is impressive. This restaurant is very popular with the locals, for obvious reasons.