Darwin's Cafe, Belem (Lisbon), Portugal

Food:  Good, new-fashioned Portuguese food in a stylish, grand setting with views of the Tejo and the tower of Belem.

Wine:  A serious wine list to go with a wide variety of food.

My take:  If you're going to the tower, head here for lunch or dinner.  Reserve in advance and in nice weather ask to be on the terrace. More on Darwin's Cafe