I always buy fresh fish from these guys, usually Moi. The have a great selection of fish at decent prices, and they'll clean it for you. Compared to the other fish vendors in Oahu Market, and in Maunakea Market, I prefer these guys - it seems they have better selections of fish. Get here early to get the best picks - close early - around 1pm on Sundays - maybe couple hours later on weekdays.
These are Oahu Market videos from YouTube where they have either been tagged or have mentioned Oahu Market in their title, tags or description so if you want your videos to show up for Oahu Market using your YouTube account, just mention Oahu Market in your title, tags or description.