The winding, narrow streets are dotted with taverns where you can listen to Fado, the melancholic but sweet music that springs from Lisbon's belly, and we came across a particularly beautiful one outfitted with what looked like wood parts of a massive, ancient ship.