Really enjoyed our trip to Vieques. We spent 3 nights at Hector's by the Sea. Hector's was a great place to stay, Mary and Hector made us feel very welcome. We don't usually try out of the norm places, but we were very happy with Hector's. Hectors is right next door to Hacienda Tamarindo, Inn on the Blue Horizon, and Island Adventure (they do Biobay tours), just west of Esperanza and right on the beach. Hector's provided a small cooler and beach chairs for our use, no need to buy these things. We had the 'small' room on the second floor, great view and it was more than large enough for the two of us. Each room has a micro and fridge too. There are several stores nearby to pick up snacks and ice.
We did the Biobay tour with Island Adventure, it was a nice tour. We rented a jeep from Maritza's Car Rental. We brought the car back pretty dirty but they never blinked an eye and didn't charge us any extra, the sign says there is a $25 charge if the car comes back "exceptionally" dirty. They also asked us if we needed a ride to the airport, no change.
We ate at Tiki Hut, Trade Winds, and Bananas, all were nice and I would recommend each.