Seeking Destination Recommendations

We are totally stuck planning our honeymoon and I am seeking suggestions for where we should go, I've included our priorities below:

1. June 2026

2. Our budget is around $20k but is flexible and we have A LOT of airline points

3. The trip will be no less than 17 days and no more than 20

4. We are leaning towards Asia, Africa, or Oceania and prefer the trip to have two destinations (for example we've considered South Africa & Madagascar, Kenya & The Seychelles, Thailand & Indonesia) and are okay with one stop being in Europe if the first stop is not in Europe and is a longer stay (for example 12 days moving around Thailand and 5 in Spain)

5. We lean towards nature and are both big hikers and generally don't want to go anywhere super crowded

6. My fiance has done everest base camp so he would prefer not to go back to Nepal because although he loved it, he wants to try something new for our honeymoon

7. BIG priority is expecting nice weather – ideally at least 75 degrees Fahrenheit during the day

8. We'd love to have one "adventure-y" location and one "beach-y" location. And we would love if there wasn't a lot of long and inconvenient travel days

9. We did a few days in the Dolomites and absolutely loved it and I did a yoga retreat in Costa Rica and absolutely loved it so we're trying to find places with (loosely) similar energy

Please let me know if you have any suggestions, I know these requirements are vague but I've gone back and forth with Chat GPT for WAYYY too long now that I would love to hear from a human with experience in the regions.

THANKS!