Try giving Busy Bee, the dive shop in Coral Bay, a call. They open early and may have some leads on who to contact - or may be willing to run out and shuttle you by boat if they have availability today (probably not cheap, but a potential option).