After a 10 minutes walk along Cais do Ginjal you’ll reach the restaurant “Atira-te ao Rio” (“Jump in the river”). The food and service is amazing and it’s not too pricey. Seeing the sun set behind the bridge and the lights going on in Lisbon across the river is such a beautiful experience.
Right behind Atira-te ao Rio is another restaurant: Ponto Final. The food, service and view is equally good.
How to get there: Take the ferry from Cais do Sodre to Cacilhas (Alamda) and then walk along the river towards the bridge until you reach the restaurants.