There are some fabulous hotels in Mahebourg close to Blue Bay. One of them is Shandrani Hotel and the other is Preskil. They are really great. However, many people prefer to stay in private villas to minimize costs or privacy. You should decide what you really want before you make your choice – a private villa versus a common place accommodation.
The truth is that both experiences are great depending on your taste.