Aloha Nathan,
When I used to teach at the Marina at Pearl Harbor we would take all comers including civilians. Its located under the Ford Island bridge at the Aloha Stadium end. That was for basic,
racing and
spinnaker handling courses. Of course that was in the early 80s so I can't say what they do now. If you are military then there are MWR courses for you.
The Ala Wai and
Hawaii Yacht Clubs teach basic courses through U. S. Sailing.
Hope that helps a bit.
The U of H Manoa campus has a sailing program but I don't know if they start with basic sailors.
Good luck in your search.
Kind regards,
JohnL