Where to honeymoon in August if we don’t want to be cooked alive by the heat?

My fiance and I will be flying out from Brussels after our wedding for our honeymoon. We definitely would love some lush greenery, gorgeous blue seas and good food. We also would love to avoid crowds but I understand that isn't always the case. One thing for certain my fiance just melts in extreme heat. Extreme, meaning, 36 degrees is not good.. ideally somewhere that barely goes over 30! If possible…

Any suggestions ?