Check into the deals on airfair to Bonair. they have specials many times. If you stay at one of the places like Captin Dons you can get a package deal, room, meals, diving all for one price.
Hope this helps as I know what it is like to be deployed. I did similiar when I got back in April.
Best Fishes!!! [