Central America, like Costa Rica. You just can't really go wrong with anywhere on the Caribbean. It's also pretty close. Or if you're more into sight seeing and stuff rather than relaxing, go to Italy or France. Both have amazing small towns to visit and also big cities like Rome and Paris. Also, Japan is sweet, I've always wanted to go to Japan.
There really are soo many choices and many that I listed are obvious. Many of the best places are hard to find really. I suggest get a general feel for your vacation first. Like, how do you want to spend your time during it and make a decision after that.