I have been going to Ghandia region recently. Definitely away from the main UK/German areas. The beaches are very popular with Spanish tourists though. Ghandia itself is a really attractive large town, Valencia is only a 6 Euro train ride away, lots of typical Spanish villages/towns (Potries, Villa Longa)around the area, where you could base yourself. The area has lots of parks and play areas for children. (Feel free to contact me directly for more specific details)
Ghandia crag is 15 mins drive out of Ghandia town. Lots of high quality routes in the 6b-7c range. Bit of a sun trap, so I tend to do early mornings, then spend the afternoon with the family.
Oh yes I have 17 month old and have been 3 times since she was born.