Food: Seafood plus other Portuguese classics. It's hit or miss. When it hits, it's pretty good.
Wine: Drink here! Good list. You could go to drink a bottle of wine early in the evening to enjoy the sunset and wonderful views.
My take: This is a magical (but touristy) place because of the boat journey there and the view across the river to Lisbon as you are sitting at an outdoor table getting misted by the waves. To get there take the ferry from Cais do Sodre to Cacilhas. It's around 1 euro and takes 10 minutes. And then it's a 10 min walk going west along the river to the restaurant. It gets chilly at night but the waiter will bring blankets.