Hi Gaurang,
Try out Kesari tours. I've surveyed more than ten tour operators in Mumbai and have found their quote the cheapest. In fact a few tour operators (lets not name any) ... actually quoted about $10-$15 more than Kesari. Of course, flight cost is the same across tour operators.
You can call 24326060 and speak to Anju Kalra. Give her my reference (Parikshat) and she can design a tour to Mauritius for you.
ciao