S1, E5: In the captivating capital, Michael embraces the sea-faring spirit of the great navigators, savours quirky and fiery cuisine and loses himself in melancholic folk music.