Whether you’re seeking laid-back island-hopping or the trip of a lifetime, these voyages are tailor-made for two.

A new fee is set to come into effect in Hawaii with a prorated tax on all cruise ship guests visiting the Aloha State.