Two delightful coastal towns in Spain you might consider include Cadaques on the Costa Brava north of Barcelona and Hondarribia in the Basque Country east of San Sebastian adjacent to the French border. In Hondarribia we stayed in the parador in the old castle/fortress on the central square of the town.

John in San Diego