It's been some years since I dove with Admiralty for a couple of our open water check out dives on referral (we booked a private charter one day on a cruise ship stop on our honeymoon), but I liked them, and my wife was highly impressed with their patient approach. Over the years I've noticed that when they're mentioned on the forum, it's almost always quite positively.
I believe Red Hook is also reputable, but I've no firsthand experience with them.
I did a search to check that Red Hook was the proper name for that 2'nd op., and ran across
this old thread. In it, back in July 2012, epointer posted in that thread. It may give you some useful info. (now granted, if fellow dive tourists are unskilled and bump into you, that's not the dive charter's fault, of course). And even a good op. can have an 'off day.'
Richard.