Verre reis met pubers, waar naar toe?

Ontzettend luxe probleem, maar wie wil meedenken?

Wij willen volgend jaar met onze pubers, dan 15 en 14 wat verder weg. Budget is ongeveer €10.000. Wij houden van mooie natuur gemixt met een bijvoorbeeld een mooie stad.
Punt is wel dat man en kinderen hete temperaturen slecht aankunnen. Dus liever geen langere tijd 35C+ voor ons. Een paar dagen is ok.
Bij voorkeur een rondreis.

We zitten aan de schoolvakanties vast. We hebben twee weken meivakantie en in de zomer drie weken.

Zelf hadden we al bedacht: in de zomer naar Amerika, het zuidwesten is natuurlijk wel heel gaaf met de Grand Canyon, Las vegas etc. Maar wel erg heet. En daar twijfel ik over. Voor de meivakantie vind ik het te kort. Misschien een ander deel van Amerika? Meer richting Yellowstone of Oregon die kant?

Of in de meivakantie naar Japan. Ik denk dat we in twee weken wel een indruk moeten kunnen krijgen en dat we na twee weken ook wel aardig door ons budget heen zijn.

We zijn al geweest in Indonesie, Mexico, Zuid Afrika.

WIe heeft er inspiratie voor ons? Out of the box met 2 x een vakantie van €5000 is ook nog een idee.