Hawaii is in the midst of the Pacific Ocean. Travelling by boat is certainly an option to consider. Most cruise ships depart from: Los Angeles (avg sail time: 2-3 weeks), San Francisco (avg sail time: 25 days) Seattle (avg sail time: 4-5 weeks) San Diego (avg sail time: 2-3 weeks) California (avg sail time: 6-9 days)