Mauritius, went there for my honeymoon. Spent 14 days there, there is a rural aspect to it and althought there are some similarity with some Asian countries, there are still differences in cultures, buildings and etc that is so African/French like. Attached some images for you to see and decide.
It is mainly a sea resort with crystal clear water, sun, sand and surf. You can visit the township that offers a French/Polynesia look and feel. Sugar Cane is considered an Aphrodisiac there. I told the guide that in Singapore, we have that as a drink that all ages can buy. Also some parts of the island is volcanic in nature and give rise to attractions like the Seven Colour Earth. If you scuba dive, it is not a bad place to dive. The water can be quite cold depending on the month that you are there.
Cheers