Flying is the only way to get between islands. Check out Hawaiian Air. Get an early morning flight, rent a car, go to Pearl Harbor and then you may even have time to go into Waikiki for a late lunch or early dinner then fly back to Maui in the later evening hours. Only option is by plane.