Sea Me Mercado da Ribeira, Lisbon, Portugal

Food: Creative Portuguese take on sushi! 

Wine: Small (it's the market) but good list by the glass.

My take: You can eat at the market location and have the Sea Me experience without spending as much. And they have some dishes specific to the market. More on Mercado da Riberia

Tartar-ia, Lisbon, Portugal

Food: Delicious, very fresh fish, beef and veggies creatively prepared tartar-style. 

Wine: Good small rotating selection by the glass. They usually have Soalheiro, my favorite alvarinho producer!

My take: A top pick in Lisbon. You gotta go. I crave it. (Especially if you need a break from the typical, hearty Portuguese cuisine). More on Tartaria.