There are pasteles - sort of Filipino tamales - available just north of Kapa`a, south of Kealia beach, makai (oceanward) of Kuhio Highway. Pork and chicken available. I just had the pork for lunch. Yummy!
Huli chicken at Anahola mauka (mountainward) of Kuhio Highway. I've had it from here before - it's delicious. They sell halves; if you have the means to cut them up they're great for dinner. Refrigerate, they would be a nice addition to your lunch cooler for the beach.