We did this for our first trip to Hawaii. It was nice to rent a car on each
island to see the sights and have most of your meals paid for. Unlike most cruises because you are in the ports over night. We did eat out a couple of times based on some family recommendations.