We were looking for an easy and inexpensive lunch place in Lahaina. We found No Ka Oi Deli after doing some online research.
My mother ordered the Hapa Heole Reuben Sandwich, my wife ordered the Bella Italian sandwich, and I had the Kapalua Club sandwich. We all really enjoyed our food. They make their bread fresh daily, and it really helps make the sandwiches so good. There is no shortage of meat, cheese and vegetables on their sandwiches.
The seating is all outdoors on plastic chair and tables, so if you are going for the ambiance then this isn't your place, but if you are looking for a good quality lunch at a very reasonable price, then I highly recommend giving this place a try. We will be back.
Oh and bring your cash, as they don't take credit cards.