We just got back from AC and stayed at Paradise Villas. It was a great place! The accomodations were clean and comfortable. We rented ours through Tradewinds, which I understand is one of the owners. As for a Dive Shop nearby, we did one trip through Hustler which was for divers and snorkelers, which is right next door. We were only interested in snorkeling, so we did go to the Water Taxi and found other people to take us out. The Dive Shops are within an easy walk and they can pick you up at the PV dock.