I used Stuart Cove and stayed at the Orange Hill Beach Inn. If you contact Stuart Cove they can work a package together with your dives and hotel stay. I really liked the hotel because it was inexpensive and friendly. A lot of divers use this place because it is quiet, unlike the busy and touristy side of the island. I stayed 7 nights and did 6 days of diving, including a shark dive. It cost me 1,300 all together. There is also some decent snorkeling off the beach by the motel. Each day I got done diving, I would grab my snorkel and fins and get back in the water. I shared the beach with 3-5 people every day.
Brian