2. Adega Machado

When we went to Lisbon, Portugal, we had no idea where to eat, so we asked some locals, and the majority recommended The Adega Machado Restaurant... As we entered, we saw photographs of all the famous people that have visited, including President Nixon and Frank Sinatra! Our food was the best we've ever tasted. The atmosphere was brilliant, with live music playing throughout the night from some of the best bands in Portugal. I would recommend this restaurant to anyone.