For lunch, try Fish Market Maui. It's tiny place but good fresh fish at a reasonable price. Plan to take it out as there are only a couple small tables on the sidewalk.
Funky place in the Times Market plaza called Java Jazz is good for breakfast/brunch.
There were several really good places in downtown Lahaina, but I have no idea what has been rebuilt or offering the same things.
For a big expensive dinner, you can't beat Mama's Fish House, but you will have to book reservations now and your selection of times will be limited. Great food but very pricey. Still one of the best meals I've ever had. It's on the other side of the airport from Lahaina just past Paia, but worth the drive.
If you drive out to Kihei, Nalu's South Shore Grill is really good. The Black and Blue Ahi Benedict is my favorite thing there.
And of course there are food trucks everywhere. Just start googling the ones you see to find the best ones.