Don’t forget unscheduled and charter airlines. They were commonly used during the day...the first Kenya airlift was a charter that cost 81 passengers about $330 each it went to New York.
I would not put it past someone going to Hawaii to go by a southern air route bypassing the mainland USA, east from Kenya to Hawaii. Also for one going to Hawaii, ship transport is also likely in 1959. If one had the time it could be done on the cheap via cargo ship or working their way across for free.
As to ship travel, I think that was discussed on the same thread. It would have been a several months long trip, if I recall correctly.