Heading to Maui on Feb 18th to celebrate (?) turning 50. I know a lot of people have commented on the more upscale restaurants in Maui, but I'm spending all my money just getting there, so we're not looking for fancy restaurants, but rather inexpensive but good places for dinner mainly, and probably a few lunches. We like pretty much any kind of food, and while we don't want to spend a ton of money, we do want to eat well. If it helps, we're staying at the Sheraton, but will have a car. Also, thinking about doing 1 good luau. Any recomendations?