"Dear Paia Fishmarket (Lahaina): you are missed already. Pray you are all safe. Much love Food here is incredible. I love sitting in the outdoor seating for lunch so I can hear the birds at the Banyan Tree (across the street). Service was a bit off during my last visit… maybe the cashier was new? We ordered two shrimp tacos, a mahi mahi taco, and a snapper taco. They initially only brought out the shrimp tacos, when we asked about the fish tacos, they got confused, took the shrimp tacos back and came out with two fish tacos (didn’t say which was which) and no shrimp tacos. It took a while to get all the food we actually ordered, but once we did it was great!"