Restaurant website http://lisboamarina.pt/
Suggestion to get there: arrive in the metro station Oriente and then walk south along the waterfront. The area is quite modern and a walk there is well worthy. :-)
The fee for the dinner is Eur24 and will be collected at the dinner itself so please be punctual or early.