A region-by-region guide to the best things to do in Portugal, with dated 2026 prices, the rules that changed at Benagil and on Madeira’s trails, and an honest list of what to skip.