Holding court atop Hondarribia’s highest point, the Castle of Charles V has watched over the colorful Basque fishing town since the 10th century, when it was constructed for King Sancho Abarca. Updated with Renaissance flourishes for King Charles V in the 16th century, the castle fortress is now a parador, which is a government-run hotel.