Kalihi - Palama, Hawaii · Near NS Pearl Harbor · Budget-friendly
# Bob's Bar-B-Que Restaurants Bob's is a window-serve shack in Kalihi-Palama that's been slinging Hawaiian BBQ plates since 1978, with outdoor seating and hours that stretch late into the night. They're open from 6:30 AM to 11:00 PM most days, making it a solid spot whether you want breakfast or a late-night plate. It's got a solid 4.4/5 rating on Google.