For our first dinner on Maui my friends and I took it easy and ate at the hotel restaurant called Tikki Terrace. It was really casual and relaxing. Though they didn't have anything vegetarian on the menu, they were very accomidating. Not to mention that there was a hula show. : )
I had some fresh bread and dipped it some fantastic, light olive oil. For the main course the chef prepared a tofu, veggie, and rice plate. Everything was cooked well and mainly sweet. The eggplant has an odd
taste and the tofu was a really small portion, buy overall I was very satisfied for about $20.