Molokai has some really healthy reefs! "Molokai Fish and Dive" is the only operation on the island I believe. That's okay though because they've always been great in my experience. Their premium 3 tank to Moku Ho'oniki is where the hammerheads hang out. There's also the "backside" but I haven't dove it...yet. Both those sites need calm days and minimum of 3 divers I believe. Their local fringing reef on the south side is super rad, tons of healthy finger coral, occasional reef sharks or java moray, eagle rays, and tons of reef fish.
Where are you moving from and how ocean savvy are you? Will you have an exploring buddy?
O yeah, at the pace we're going, be ready for a 14 day quarantine. Ugh!
-Nick