Egypt is rather scutty though tbh, its only worth going if you dont mind lounging around in your resort for a week if on the cheap.
Or diving. And nowadays the only good diving to be had is on the bits accessible by liveaboard only as the stuff near all the resorts has been trashed. Cyprus is quite cool. Or Portugal? Pretty much anywhere could be suggested tbh, Portugal is touristy if you go to the hotspots, you just have to go off the beaten path...and if chemical fun is your thing I got offered drugs maybe half a dozen times in 30 minutes when I was first scouting the town out when I was out over there on a field trip with uni a few years back!