The north of Portugal is home to captivating destinations that should be included in your itinerary as you explore the birthplace of this nation.