What airline(s)? Boat? How many times per week?
Depends where you're travelling from.
In addition to the three companies mentioned above there are also XL Airways, Corsair and French Bee (the later is often the cheapest) who fly daily from Paris.
Also Air Madagascar if travelling from/via Madagascar.
The only passenger ferry service was between Mauritius and Reunion and has been suspended for the past couple of years.