The 20 best hikes in Portugal, from the Fishermen’s Trail and Peneda-Gerês to Madeira’s PR1 and the Azores, with distances, difficulty, seasons and the permits that apply in 2026.