In the captivating Portuguese capital, Michael embraces the sea-faring spirit of the great navigators, savours quirky and fiery cuisine and loses himself in ...