A seaside city with a lot of history. Peñiscola, Spain, boasts a castle that served as the papal residence during the Great Western Schism? This ancient seaport also served as a backdrop for the filming of Game of Thrones, adding to its historical and cultural charm.