The ship docked in the bay, and we rented minivans to tour the island. Our first stop was Iao Valley State Park.