Just returned from Honolulu and I wanted to share our experience with VIP Trans shuttle. We used them to and from the airport and found them to be prompt and made traveling to our hotel and back to the airport easy. I arrived a day earlier than DH and it was helpful to be greeted and have assistance with my bags. The shuttle was half full on my arrival and was full on our return. My flight arrived early, and despite this, they were waiting for me. My DH arrived a day later and his flight was 4 hours late, and again, no problems.
We also used VIP Trans to go to Pearl Harbor. However, the timing for the return did not work out for us and we did not want to wait 2 hours for the next shuttle so we ended up taking a cab back to the hotel. Because they have set return times, I would say that their shuttle may not be ideal for Pearl Harbor unless timed better than we did. We had a 10:45 Arizona time slot and arrived at Pearl Harbor at 9:00 am. We could not get an earlier ticket so we did what we wanted to do beforehand and were finished way before the next shuttle pick up.