Originally Posted by FlyinHawaiian

No personal experience with this company, but Sashimi II looks like it meets some of your criteria. Looks like they could offer you a few hours of bottom fishing for reef fish and snapper. In general, I would recommend the boats operating from Kewalo Basin, which is just on the other side of Ala Moana Park from the Hilton. The deep sea guys will also target ono (wahoo), mahi-mahi, yellowfin tuna (ahi) and skipjack tuna (aku), all of which can be a blast if you match the tackle appropriately. Do note the following:

• Unless specifically agreed-upon before departing, anything caught "belongs to the boat" so if you want to catch dinner, please make sure there's a clear understanding with the captain.
• Hawaii does not requite a license for recreational shore or deep-sea fishing; only for freshwater fishing.
• IIRC, there used to be a few public grills at Ala Moana Park; not sure if they are still there. One of the locals who post here can probably confirm if they were removed or not.
• Shore fishing using light spinning tackle can be done on the Diamond Head side of Waikiki on even-numbered years (like 2020). https://dlnr.hawaii.gov/dar/fishing/...areas-on-oahu/