1. San Sebastián San Sebastián, located on the northern coast of Spain in the Basque Country, is a city celebrated for its beaches, culture, and incredibly good food scene.