Between upscale eateries and casual, local spots, these are the best restaurants in Maui with a view you won't want to miss!