I consider myself to be very stingy... I always look for a bargain as well as best value for money.
With that said. If you want to impress the Mrs, then go to Mauritius. Its simply an amazing experience.
Talk to a Travel Expert, besides being able to answer all your questions with regard to seasons etc. They will advise you on the best family resorts and if you plan to take the kids, I do recommend going for a family resort as they have a bunch of activities to keep the kids entertained.
We booked our honeymoon through Holiday Factory
https://www.holidayfactory.co.za/ and all our future bookings will be via them as in my opinion their service and prices were unbeatable.
Also do take the All Inclusive, its worth every penny.
Lastly, do not book excursions through the big agencies. Get in touch with your locals. They offer far better packages & prices. Some of the couples we met ended up 2 to 3 times more for the exact same excursions.
We stayed at Veranda Paul et Virginie on the North East Coast.
https://www.veranda-resorts.com/en