Billigaste ställena med mycket att göra

Hej, jag och min partner planerar att åka till Spanien i juni och vet inte riktigt vilken del av landet vi ska rikta in oss på.
Vi vill ha fina stränder, gärna nått alternativ med lite mindre folk. Vi är ganska äventyrliga så vi vill hitta många fina ställen att se och saker att göra, tex båtturer, snorkling, vandringsstråk osv. Så min fråga är vilken del av Spanien är relativt billigt att semestra i? Så vi har råd med utflykter och äta ute.