When staying in Wailea, we found most of the restaurants to be VERY expensive, unless you hit Happy Hour (which didn't always fit in our plans or their menus are limited). However, Matteo's had just opened in December 2013 and we tried it out. The food was excellent, the service was fantastic and the outdoor patio was really nice. The menu prices are a fraction of what you find at the nearby restaurants and even their wine is is quite reasonable. True it does not have a view of the ocean but I would definitely go back there again. If you are staying at Grand Champions it is a very, very short walk. We were in Wailea for three weeks and wished we had found this restaurant earlier as we would have returned.