На каком побережье? Вы явно ничего не знаете об Испании. Пляжный отдых там шикарный, Майорка лучшее место для этого. Но выше вам написали про элитный север Испании, там для вас явно слишком дорого, если вы бюджетно в мае предпочитаете отдыхать в нищей Андалусии.