We went to Mauritius and stayed at Le Paradis a Beachcomber hotel
We have since been back 5 times to the same hotel it's wonderful. I would highly recommend it
The weather was a real issue for us when we were looking for a honeymoon. Everywhere we wanted seemed to have their monsoon season at that time of year.
A lady in Trailfinders recommended Bali and it was amazing. We had a few days in Ubud staying at the Hanging Gardens and then went onto their sister hotel down on the coast in Jimboran. On the way back we stopped over in Hong Kong which was very wet!!