Lisbon - Restaurants with views

I strongly recommend:

The Restaurant Chapitu

near the Castelo São Jorge off the Alfama:

at Costa do Castelo, nº 1 / 7, 1149-079 Lisboa - Portugal

Best at lunchtime with a wonderful view from its terrace over the Tejo to the South.