Maybe Southeast Asia?
I probably won't be much help but would like to give my 2 cents.
As far as I know there's sale/promotion going on for flying to Asia till Sep/Oct. It will definitely give you double the mileages you need by flying Asia. Southeast Asia usually is inexpensive, if you can find the country you haven't or would like to visit.
lin821