We did the West Maui and Molokai air tour and it was one of the most amazing experiences we have had! If you have never seen the Molokai sea cliffs, they should be at the top of your list! The flight was incredible and we got so close to one of the waterfalls. They played really good music through the headsets, which made the experience that much more enjoyable! Our pilot Dylan was great and gave an awesome tour of the surrounding area while flying us around. We also saved about $100 on our two tickets by buying them through Costco, so make sure to check that out!
Our only complaint was the price of the flight video (I think it was about $50). Had it been a little cheaper, we definitely would have purchased a copy.
Overall, Air Maui is a great company and we definitely recommend them!