Visiting Pearl Harbor from Maui requires an inter-island flight to Honolulu and MUST be arranged in advance. The Arizona Memorial is the most popular visitor destination in the state of Hawaii, and space on the ferry ride out to the Arizona Memorial is limited.