Originally Posted by
FlyinHawaiian
Over at Honolulu Harbor, there is another hot-spot that the locals like; I hear they procure their fish straight from the auction next door.
http://www.nicospier38.com/
Nico's is great! They're only open during the day, so check the hours.