Reach out to Pink Lloyd here on Dive Buddy.
divebuddy.com/mobile/profile.aspx?MemID=22423
Dove with him a bunch on Maui. Best dives of my trip. He can bring tanks and weights etc. Knows the best spots. Decide on a price before hand or just go out with his group. For boat dives go with Ed Robinson. Crew is a little surly but great dives! Have fun and say hi to the reef sharks for me!