Get a shuttle from Waikiki or Ko Olina and make your way to Pearl Harbor to walk in the footsteps of history with a visit to the Arizona Memorial. As one of the most popular things to do in Hawaii, a visit to Pearl Harbor should not be missed!