Nico's Pier 38
Fish this fresh because the auction is next door.
A harborside restaurant and fish market at Pier 38, steps from Honolulu's fish auction. Furikake ahi if you dine in, poke by the pound if you're headed to the beach. Watch the boats while you eat.