The sea has always been Hawaii's breadbasket. You'll see locals casting from shore, and no fishing license is required to join them (only freshwater or commercial fishing requires licensing). However, statewide regulations still govern exactly what you can catch and when. For details, check with Hawaii's Division of Aquatic Resources.