I'd do Asia, land in Singapore enjoy the city and travel to Thailand and maybe stay on one of the islands. So many beautiful boat trips, beaches and it's relatively still amazing value for money. You'll be staying 5 star in Asia on those budgets. And the food is so varied something for everyone.
You could travel up northern Thailand and spend a few days on a elephant reserve and help out offset by some luxury hotels.
Or Singapore then across to Indonesia, there are islands off Singapore with beautiful places to stay.
Have a look at the banyan tree resorts across the world and maybe start with the hotel and work outward form there?
Japan is great as well, but not so much in the summer.
Oh and one other wow option is to hire a 32/34 ft boat and sail around the British Virgin Islands for a week and then stay on land for a week. You can go via companies that supply a skipper, or just motor around to different islands.
Food is pretty standard " amercian" so no worries on the food.
Also Greece for sailing is fab.
Or travel Croatia?
I'll stop now, there are so many places to see and what a fab thing to have to look forward too.