If you're not fussy where you go, get a "last minute" package holiday to wherever. They're basically cancelled ones and the price drops really low near the deadline. I bought one something like 18 hours before the flight for me and my then gf and it was about £200 per person, flight, delivery to and from the airport and half-board in a 3 star hotel for a week in Menorca (away from the main touristy bit). Brilliant holiday and dirt cheap. We found it on teletext, don't know if they still do them.
Failing that most tourist destinations in Spain/Greece have "quiet", classier, not to mention cheaper hotels and bars 2/3km away from the main touristy bit. Hire a scooter and you're laughing