you should try caserio del mirador, fly to alicante, easy journey, best holiday we ever had. what you spend on really fabulous accomodation you save on cheap flights and cheap living when you get there.. and everything for the children is provided.
We stayed at Ronda 4 Apartments in Fuengirola last Easter (on a budget)...not the sort of place I'd go in high season, but great value during low season. It's family-friendly, there's miles of sandy beach and plenty of restaurants. We flew with Ryanair to Malaga.