Очень непростой вопрос вы задали :) Испания большая страна с точки зрения наличия пляжей и исключительно красивых мест. Как исторических, современных, так и природных.
Очень рекомендую, начните с того, чтобы хоть немного познакомиться с материалами здесь на сайте, их немало. Определитесь с сезоном поездки, своими приоритетами - пляж, достопримечательности, готовность перемещаться, бюджетом, это очень важно. Так будет проще вам принять решение и составить план поездки.
Желаю хорошего путешествия!