Jamiej,
I wouldn't hesitate to stay at Coral Bay villas. We have been there ourselves and taken friends there over 15 times and never had a complaint. The units are quite new, large and well maintained. You can swim and snorkle off the dock at Caribbean Villas next door. Close enough to town to be an easy stroll, yet far enough away to be cozy.