Contact: lloyd@pinklloyddiving.com. Guy knows Maui dive sites like the back of his hand. He works for tips/etc. can bring you tanks, weights, etc. and be your personal guide to the best shore diving in Maui. He also has a meet up group on Maui and he can send you the details. I did a bunch of dives with him last summer. The dives in my opinion were better than the boat dives I did.
Have fun.