I've been to Spain (although not in at least 15 years), but have never been to the islands. Which would you recommend? I like low key resorts on the beach, preferably with a pool (but not a deal breaker if there isn't one) - small restaurants with good local food - reasonably priced (for Europe). Think: Late 1970's or early 1980's Nerja or even Marbella. I do not like crowded high rise hotels and resorts with lots of other Americans.
Someone did suggest forgetting Ibiza and Mallorca and going to the western coast of Spain (i.e. near Portugal).
Advice? Thank you!