Hi there,
It depends what you are looking for. The south of France is quite nice, and has something to offer to everyone. You could try emailing
holidaywithjacanddave@hotmail.com They're a lovely couple, who have got a caravan in a coastal resort not far from Nice, I forget the name - I think it is Boulouris (but I have been there fleetingly), but I do remember that Matisse used to paint there. And you can see something called the Isle D'Or from the caravan. Not far from Saint Aygulf, and Agay. The caravan site has its own beach. Jac and Dave even keep board games in the Caravan...
If you want to try something different, try going to Berlin. It's got great food from all cultures, unrivalled nightlife, and some excellent zoos and parks. It's also a bike friendly city if you're into that kind of thing. Contrary to popular belief, you can also organise a dead cheap independent holiday there. I regularly manage to get several days in berlin where everything costs me less than �150 - try ao hostels on Zoological garden. Dunno if that is your kind of thing however.
Hope this helps