I would recommend Dubrovnik in Croatia. Short hop from Gatwick, great beaches, scenery, good hotels, weather will be nice, eating out very cheap.

We stayed in Cavtat last year just a boat across the bay to Dubrovnik was a great holiday one of the best.