One of the oldest cities in the world, Lisbon has a captivating history. Reborn in recent years through European funding, it still has enough magic on its streets to leave Brian Canty enchanted.