Go to Egypt. Sinai Peninsula. Fly in to Sharm-el-Sheikh, make your way to Dahab. Learn to Scuba dive or just snorkel the Red Sea if budget doesn't permit. Revel in the fantastic night life, the tanned girls and insanely hot weather. Ride a camel into the desert (it's shit but worth ticking the experience box) for sundowners. Epic. Relatively cost-effective.