It may not be just dive shop policies, but local laws that you are dealing with as well, as Grand Cayman seems to ban solo diving anywhere on the island.
I was there for 3 weeks last year for work, with a 10 day gap in the middle where I could dive with no work, so I made sure I had a buddy so...