I don't know if you'd be able to do europe for 3 weeks for 1500 bucks. I think your best bang for your buck would be mexico. I'm not sure when hurricane season is but that could be the only downside to mexico if it's around then.