Hop on a tram in either Lisbon or Braga and travel through a snapshot of Portugal's proud history. Crumbling castles, maze-like medieval quarters and mosaic-patterned pavements hark back to invasions of the Romans and the Moors. Beyond ancient city walls, the Algarve beckons with its pure white sands, pristine golf courses and world-renowned surfing.