Hickam Air Force Base, Hawaii · Near NS Pearl Harbor · Moderate
# The Lanai At Mamala Bay The Lanai At Mamala Bay is a casual seafood spot at Hickam Air Force Base that serves Hawaiian-style fare in a relaxed indoor-outdoor setting right by the water. It's rated 3.8 out of 5 on Google and opens at 11 AM most days, closing at 8 PM. It's a pretty laid-back place to grab fresh seafood without anything too fancy.