Restaurants in Hauula, HI Back to Cities In HawaiiCuisine TypesView AllAmericanMexicanRestaurantSeafood Kaya’s Kitchen53-534 Kamehameha Hwy$$Keneke’s Grill at Punaluu53-138 Kamehameha Hwy$North Shore Tacos54-296 Kamehameha Hwy$$Papa Ole’s Kitchen54-316 Kamehameha Hwy #9$Shrimp Shack53 – 360 Kamehameha Hwy$$