Despite being the 50th U.S. state, Hawaii rightfully feels worlds away; after all, the closest mainland cities are some five hours away by plane. Geographically considered the northeast corner of Polynesia, this volcanic archipelago in the middle of the Pacific Ocean has long been a magnet for tourism. Six of the state’s eight major islands are open to tourism: Hawaii, Oahu, Maui, Kauai, Molokai, and Lanai. The westernmost island of Niihau is privately owned, while tiny Kahoolawe is uninhabited. Many cruises to Hawaii let you island-hop, giving you the chance to pick out your favorite slice of paradise.