My fiancée and I stayed at Hector's by the Sea in May of 2010. I forgot to post a review then, but I don't have more to add than any of the other reviewers. Hector and Mary are excellent hosts. The location and lodgings are beautiful -- great view, wild horses, fresh mangoes plucked from the tree, et cetera cetera. It is a great place. Rather, it is THE place to stay in Vieques.
