Booking a Hawaii cruise is the easy part. The hard part is finding the best shore excursions, planning Hawaii cruise itineraries, and how to get around the Hawaii islands. The most popular shore excursions are on Maui, Oahu, the Big Island, and Kauai.