Koloa Fish Market

Koloa Fish Market is primarily a market, as its name implies, but it also offers several traditional Hawaiian dishes for take-out. The fish here is outstanding -- try a bento box of ahi poke over sushi rice. There are also plate lunches available here, and not everything is from the sea. For less than $10, you can have a serving of laulau, which is pork that's cooked wrapped in ti and taro leaves. Or try kalua pork, Hawaii's traditional shredded pork dish, which is prepared in an undeground oven. It's served with rice, lomi lomi salmon, and a cup of poke.