We stayed three nights prior at the Marriott which was very nice. We stayed two nights post at Turtle Bay on the North Shore which was excellent. Pearl Harbor is a must-do activity.
Fun little port with side trip to Kona Brewery and King's summer residence. Great shops and beautiful coastal views.