Solar Dos Presuntos, Lisbon, Portugal

Food: It's like the Peter Luger of seafood in Lisbon. A famous spot with super fresh and expertly prepared seafood. Get the Pulpo a Galega to start. Amazingly tender octopus...

Wine: An excellent wine list with some other European producers as well. It's on an iPad so it's easy to sort and search via region or grape. 

My take: It's a must. I've never had anything I didn't think was great here. Reserve a couple of days in advance at least. More on Solar Dos Presuntos