How about somewhere like Barcelona, Nice, Monte Carlo, St Tropez.... Little bit classier and different to the usual Paris breaks and the weather will be pleasant down there that time of year. Or even how about a weekend in New York?? You'd be surprised how cheap you can get flight out there nowadays...

Chris