Mini-moon ideas?
Nice is fantastic. A night in Monte Carlo, St Tropez, Cannes etc and also cross over to Ventimiglia in Italy on a Friday for a brilliant market on the beach. Prices are good that time of year for that area.
Greek Islands also very cheap in May especially Crete and Mykonos.