The best castles in Portugal ranked, from Guimarães and Sintra’s Moorish Castle to Almourol and Marvão, with 2026 prices, the history that explains them, castle hotels and three routes.