Tejo Bar

This place is very cool!! It was definitely a highlight of my trip to Lisbon. This isn't exactly a Fado bar, but it's a great place to see live music (including some Fado). I don't know if it's exactly a "locals" sort of place (we were there as well as many other tourists), but it's a lovely, intimate venue and we were surrounded by folks who turned out to be some of the performers. The music starts LATE so I would recommend going once you are over the worst of your jet lag. My only regret about this experience is that I left before it was over and missed what I'm sure were some great performances.