We were there a couple of months ago and it was fine. The food was good along with service. We used the lockers, although they are very small, and yes we had to supply a key deposit. Dove with Dive Paradise and they make you fill out an unbeleivable form in relation to dive experience. To dive Devil's Throat and some of the other dives they consider techinical you must sign up for the Experienced Diver Program (EDP) and pay an extra $7 per day. We had one diver with us that shouldn't have been EDP, and I don't really know how he qualified, if there's really such thing. The next trip this May I will probably dive with someone else just to get a feel for a different operator.