Portugal is a charming country with historic cities, stunning coastlines, and delicious cuisine.