We'll be in Oaxaca then. Post if that's where you end up going.

Other than that, have you considered South America? It'll be early summer there. You can reach much of it on overnight flights (for example Santiago, Chile, from Miami and Dallas-Fort Worth on AA) so you won't use up one of your few days in transit.

Then there are the obvious Hawai'i and the Caribbean, but they're likely to be overstuffed with tourists around then.

Australia, southeast Asia, and South Africa are nice, but too far away to be practical in your time frame.