Here's another link for hotels in Mauritius and Rogrigues. The page gives you pricing overview for a dozen or so Mauritius hotels plus a link to the Cotton Club on Rodrigues.
http://www.mauritiusmagic.com/maur_resorts.htm

Beergut, why didn't you like the Merville Beach. I know it's not the most luxurious hotel around, but we certainly found it quite affordable. The rooms were adequate, the staff was very friendly, buffet food was good and there was plenty of equipment for watersports.