An island paradise off the coast of Madagascar, Mauritius lures visitors with its shimmering teal lagoon, stunning green mountains, and rich historic heritage. Picking an ideal honeymoon retreat is no easy feat in a place where even budget hotels have direct or near access to an idyllic lagoon -- that's why we sent our hotel investigators to discover which Mauritius resorts offer the most privacy, the best features, and the most unforgettable settings.