Mauritius-spiced cuisine and thoughtful wine picks (try the 2022 Merlot) on a heated terrace make this cozy newcomer feel like a major discovery.