Whether you depart directly from Honolulu or sail across from the mainland, there’s surely nothing more romantic and amazing than traveling from island to island with your love. And the best thing about visiting all Hawaii is that you will gather lots of ideas about which island you would like to visit again in the future.