Oh man, I don't really have a suggestion, but your post made me sad for you.
How about Croatia? The Makarska Riviera (Dalmatian coast), is stunning. The food is excellent (and in Makarska there is a particular traditional restaurant which is one of the top 5 best places I've ever eaten at), and there are loads of boutique hotels and villas, etc. It won't be quite as glamorous as the south of France, but it will be hugely cheaper.
Regards,
Adi