Any New Restaurants in Maui?

Anybody know any good new restaurants in Maui? We will be staying at Four Seasons so we would prefer to avoid the Lahaina area. In the alternative, any restaurant that are not new but are not the typical ones? We've been there twice so we know the basics.