Here are links to some cheap Island eats.  No guarantees it's updated. (2/10/13) http://www.tripadvisor.com/GoListDeta... 

South Maui - Kihei/Wailea/Makena

Whalers General Store: (Wailea) Located at the "Shops at Wailea", WGS is a "visitor-oriented" convenience store with a great deli. The deli has a large selection of breakfast muffins, salads and sandwiches. Whalers is a very good alternative to the more expensive breakfast/lunch restaurants in South Maui. Please note that the Store stays open late, however the deli closes quite early in the evening.

Jawz Fish Tacos: (Restaurant in Kihei, at Azeka's Mauka Center, and a lunch truck at Big Beach)  Enjoy the cheap eats at this taco-oriented place. Their fish tacos are excellent, and there are a nice variety of salsas to sample.

Eskimo Candy (Kihei) - Take out with a few tables.  Excellent ahi poke and they'll fry fresh-caught fish to order.

Lahaina town to Honokowai, Kahana, Napili & Kapalua

Sunrise Cafe: (Lahaina) tucked away off of Front St., with a pretty little terrace. Open for breakfast serving fresh juices and baked goods, and sandwiches and soups anytime. Healthy and yummy. This is on the north side of the Lahaina Library lawn from Pioneer Inn and the Harbor.

Moose McGillicuddys: (Front St., Lahaina) Great specials and happy hour. Look for discount coupons in many of the tourist brochures found everywhere. (Also in Kihei.)

Swiss Cafe: (Front St., Lahaina) Internet access and great, inexpensive sandwiches.

Pioneer Inn: Located at Lahaina Harbor. Great breakfast and good lunches too. 

The Napili Kai Resort's Sea House Restaurant has a great bar menu, and, before 5:30, they offer $5 pupus.

TS Restaurants (Duke's, Leilani's, Kimo's & Hula Grill) have great Aloha Hours and often have Early Bird specials.

Foodland Deli: (Lahaina) more great cheap sandwiches. The Foodland Farms store in the Lahaina Gateway Center (across from the Cannery Mall) has a very large deli, gelato, and salad bar. The meat/fish markets in both stores offer wonderful poke and poke bowls.

Cannery Mall Food Court: Several good options here, Ba Le Sandwiches, Casa Maya Mexican, L&L BBQ and Edo Japan.

The Royal Lahaina Resort has a great casual restaurant that offers a very good flatbread pizza, fish & chips, salads, wraps and sweet potatoe fries. On the poolside deck is a singer, and at sunset they light tiki torches and do a mini show. Early bird drink specials and free parking.

Thai Chef Restaurant at the Old Lahaina Center: open for lunch and dinner., closed Sundays.  Great Thai food that you can have family style. BYOB. Lots of vegetarian choices too. Often voted Maui's best Thai in newspaper readers' polls.

Aloha Mixed Plate: (Front St. in Lahaina, next to the Old Lahaina Luau) Reasonably priced "local food," open air with a nice location on the ocean, good portions.

Okazuya Deli: (Honokawai) great for "local food" and burgers. Numerous "Best Carryout" awards.

Fish Market Maui: On Lower Honoapi'ilani Road, in the same strip center as the Okazuya. 

The Gazebo at the Napili Shores condos, poolside overlooking the ocean. AWESOME breakfast, probably the best on the Island. Also serving lunch, but not dinner. There's almost always a line to get in, but it moves fairly quickly, and the views are spectacular (even better during whale season).

Merriman's Kapalua: one of the more expensive restaurants on the island, but has a surprisingly good Happy Hour menu.

Roy's Ka'anapali: like Merriman's, an expensive restaurant on, but a very good Aloha Hour menu. 

Local Food Lahaina: a great local favorite with Hawaiian local food and Filipino dishes.

Nagasako Okazu-ya Deli: Good local spot for bentos and food to go.

Central valley (Kahului/Wailuku/Waikapu/Ma'alaea)

Cafe 808: Now relocated to Waikapu, one block Ma'alaea from Waiko Rd. noted fior local plate lunches, sandwiches.

Ba-Le French Sandwich & Bakery: (Kau Kau Food Court) Vietnamese dishes, and a "French-style" bakery, (cheap) box lunches.

Pearl's Korean Bar-B-Q (Kahului) at the Queen Ka'ahumanu Center's food court.

Porto (Ma'alaea Harbor Shops) now serving some of the Island's very best pizzas, operated by Pacific Whale Foundation.

Upcountry (Makawao/Kula) 

Komoda Store & Bakery: (Makawao) Malasadas and their famous to-die-for creme puffs.

Grandma's Coffee House: (Keokea) Maui-grown coffee, baked goods, sandwiches, chiller display of salads, etc.

Serpico's: (Pukalani) Slice of pizza deals, stromboli special -  NJ-style Italian family recipes

Pukalani Superette: (Pukalani) great bentos, poke, sushi and more.

On the way to Hana

Nahiku Coffee Shop: (Nahiku) 3/4 mile past mile marker 28, sandwiches, baked goods, snacks