End May, we went with Divers City USA (
www.diverscityusa.com) in Tavernier. My husband and I are new (this was our first trip since we were certified), and were looking for easy, relatively shallow reef dives. We got exactly what we asked for. I think the policy is if you book first, you can specify the type of dive.
As navigation was one of my worries, it also took some of the pressure off to know that if we got truly lost and had to surface away from the boat, Divers City would come and pick us up, saving us the surface swim. I'm pleased to say that we made it back to the boat every time except once, but it was a nice security blanket.
Not at all a cattle boat situation either, which was also nice for the newbies.
Anyway, Bob and Barb were very patient with our newbie fumbling around, and althought we shared the boat with folks far more experienced than us, everyone was very nice to us and tried to help us get over being totally intimidated.
So, in sum - a plug for Divers City.