Personally I would visit Oman over Mauritius. It's more unknown by the tourist hordes.

Friendly people, diverse landscape (mountains and green down to dunes and coast) and also has great diving to boot.

The only downside is the cost. Oman is not a cheap country to visit.