We visited Casanova with some friends of ours who live on Maui. The experience is definitely local but the service and food competes with the best of Maui's "Tourist" establishments, but at an "affordable" price.
The menu is a mix of northern and southern Italy along with gourmet Pizzas. Wine list is pretty extensive for a smaller local eatery and fairly priced.
The restaurant is a 40 minute drive from the Wailea resort area but well worth the trip. They also have local musicians in the bar.