Costa Blanca, so popular tourist area. On the coast. Plenty to entertain while not climbing.
Can't recommend it highly enough. Cheap flights to Alicante readily available.
Can't go wrong.
I have been to Arco too. It's cool and undoubtedly a stunning location but maybe a little more complicated logistically, and not quite as much shorter stuff to go at at your grade requirement. http://www.ukclimbing.com/articles/page.php?id=762