Pam...the only other resort I've heard alot of possitive feedback from is Anthony's Key. It's a bit fancier than CoCo View and has a great gift shop, we usually go there our last off gassing day. The dives are a bit more scheduled, I think. While at CCV our last trip, the boat took us to the west side to dive one day and I wasn't impressed. The reefs looked a little tired and there weren't as many fish. I much prefer the south side. On the south side you'll also have a better chance of seeing pelagics...Manta Rays, Whale Sharks, etc....because of the deep drop and the walls.
Please research Fantasy Island very well before you consider it. This past March one of their dive boats sank while we were at CCV and our boat retrieved the divers in the water. There are also reports on Rodales (scubadiving.com) of other dive boats sinking, bad food, rude staff, you name it. It's heresay from me, except for the first boat incident, so please check it out first.
If you go to a resort, I'd go with their dive package. They will, or should, have Divemasters on the boats. If you want a Divemaster to go on every dive with you, that can be arranged.
Have a great time.