sorry to see you both had such a crap time in what should be a great holiday destination.
i've done very little travelling;; but i went to the maldives on honeymoon and stayed at bandos resort http://www.bandosmaldives.com/
it was amazing, we had a beach villa hut and it was great.
also been to mauritius and stayed at the belle mare plage
http://www.bestatmauritiusholidays.co.u ... 4QodkjVMZQ
that was about 10 years ago, but another great holiday. my grandparents took us as a once in a life time holiday.
both places were good, but i reckon mauritius had the edge, just because there was more to do; being a bigger island.