Blackbeards, they set the standard.
I can not say enough about this place. The service was outstanding. Everyone was friendly (even the guy who found out that I had bought his dive skin (another story)).
Unlike most "vacation dives" where you are rushed to the site, rushed through the pre-dive and guided through the dive site at record setting speeds, Blackbeards is a bit slower. Just like the rest of the Island, they are in no rush. From meeting at the store, to the dive it's self, everything is at a relaxed pace. The drive to the site was more like a guided tour than transportation, with points of interest being shown along the way. The dives were at a pace where you can not only see the marine life, but pause to look at it. The Dive Masters led the dive, but it was us, the divers who set the pace. You can rent any gear you need to dive while on the Island. So bring as much or as little gear as you like.
As for other sports, they have it all. Very well stocked with gear, clothing, sun block, whatever you need to enjoy the outdoors in Vieques. Although I did not partake of the event, they even have a women's cycle tour that visitors can join. Oh, and the rental bikes are NOT the cheap ones. You get high quality, comfortable bikes when you rent.
Without a doubt, one of the best operations I have been with. I will use them again when I return to Vieques.