Тут особых изысков не найдете. На север - российские Калела, Бланес и Льорет. Для бОльших гурманов - Тосса и уж для совсем -совсем: Кадакес. Но от Бланеса уже нет электрички. Впрочем, если планируете брать машину, то это не критично. Зато там рядом Жирона, Фигерас, альбигойская Франция и Андорра.
Если на юг - милый (во всех отношениях

) Ситжес. Рядом Таррагона, недалеко до Барселоны, крепость, музей Баккарди прилагаются.
Ну и обязательное приложение - геи в большом количестве. Но, как сказала моя жена: это же нормальные три-два-разы,а не сборная по футболу.
Но если не были, на мой взгляд, лучше начать с севера.