From the popular Lisbon and Porto to the underrated Leiria and Bragança, here are the 22 best cities in Portugal to visit at least once in your life!