Aloha and welcome!
I fly out of HNL. I recommend both Moore Air and George's if you wanna do an island tour. If you wanna get close to the mountains to see the waterfalls I'd recommend going with one of the tour helicopters (Blue Hawaiian and Makani Kai). Airplanes usually fly along the...