Our first meal in Maui was at Pa'ia Fish Market, a delicious seafood centered casual place in the Pa'ia neighborhood, which can be described as kind of hippy-ish. We took the food to go and ate it at a nearby beach after sunset, which is why the lighting and pics aren't so great. Food was delicious and we ended up eating at the Lahaina location later in our trip as well.
Mahi mahi Taco platter - corn tortillas with cheese, lettuce, tomato and salsa plus rice
Dan got a Mahi burger, which came with coleslaw, lettuce, tomato, cheese and tartar sauce. He said it was great