I will be in Hawaii on the island of Oahu over Christmas and was wondering
if anyone here had any experience with any of rental outfits there. Any
input would be appreciated.

Last month I flew with Flight School Hawaii
http://www.flightschoolhawaii.com/. I would consider them again.