If you ever find yourself in Lisbon, you have to make sure that you visit a Lisbon fado restaurant for a deeply moving, uniquely Portuguese experience.