In Hawaii you will be welcomed with a warm ALOHA from the locals. If you are looking for an island destination with a small city influence this is the place to go. From the adventurous kind to the sit back and relax and the shopaholics.
I would highly recommend hiring a rental car for a day to do the Grand circle island tour at your own pace. So much better than being rushed on a tour and you can stop at off the beaten tracks along the way.