My son and I used Barefoot a couple of years ago and they were great. First class all the way. We will definitley use them again, hopefully next March.
We arrived at port at 8:00 and were one of the first ones off the ship. Barefoot had a taxi waiting for us just outside the gate (for a nominal fee, 30 bucks, I think), and we made it to their shop before they left for their first dive. We made it and another and were done before lunch. We dove John's spot and Menagerie and they were great dives. They were so close, we did our surface interval at their shop.
Good luck on diving Mary's Place. We were newly certified, and they didn't take us. I certainly understood why.