On a recent trip to Africa we were lucky enough to visit Mauritius for break. We flew South African Airlines (via Perth and Johannesburg).
In my opinion, after 9 flights with SAA during this trip, they are one of the best airlines to travel with. Check-in staff and flight attendants are friendly and provide excellent service. Meal selections were all interesting, and for airline food, the best I have had, almost as good as the food in the restaurants in South Africa itself. Good selection of in-flight entertainment as well.
We stayed at the 3-Star Merville Beach Resort and Spa in Grand Bay. Although basic, the resort has all the facilities of a very good 4-star resort, with plenty of activities for all to enjoy. This resort is suitable for couples, families and groups of friends. We stayed in a Beachfront room, highly recommended. The rooms are large with all necessary amenities. All staff at the resort were fantastic, great service. Buffet Breakfast was amazing, as was were the meals in restaurants and room service.
Grand Bay town is walking distance or you can jump on the local buses for 50c AUD each way. The town has plenty of dining options, shopping, markets, a fabulous supermarket, and surprisingly, everything cost a lot less than expected. We hired a private driver for a half day sightseeing tour, which is well worth it, as you learn about Mauritian history, its people, and finishing the tour with lunch in Port Louis down at the Waterfront was excellent. This area has restaurants, great shopping, entertainment etc.