We rented from Crabby's and went out into Hurricane Hole. I am not sure what the beaches were called, but there were lots of quiet empty ones to enjoy. We just tooled along the mangrooves and very much enjoyed seeing it from the water.
We rented from Calypso and took it to Waterlemon Cay while not deserted beach, as well as an uninhabited island across from Honeymoon Beach..not sure of the name.