When traveling we do like to hit the nicer dining places with an outdoor seating or we choose a place where the locals are more apt to eat. The Cane & Canoe is nestled inside the beautiful Montage Resort in Kapalua Bay. If you are not staying on the property they valet your car as a courtesy when eating at the restaurant.
The property is very beautiful and the restaurant is in a great setting. I highly recommend visiting this great restaurant for breakfast or dinner (I'm not positive they serve lunch but would assume they do). Our only regret was that we didn't have dinner there! The food was great and service exceptional. The view of course, speaks for itself!
At the entrance be sure to pause and look to the right. There is a gorgeous Koi pond, when we were leaving we saw a bunch of kids watching the staff feed the fish.