There are lots of options for accommodations in Vieques, in a variety of price ranges. Let me just get this out of the way: there is a W on the island. It is the most popular but also the most soulless place to stay. There is nothing about the place that is unique to Vieques, the owner and much of the staff is foreign, and the pancakes are awful. Skip it in favor of a house rental. We use HomeAway and this trip stayed at Quinta Jacaranda, a villa with 3 bedrooms, a pool, sweeping views, fluffy towels, snorkel gear, and more at a third of the cost of what we would have paid for 2 standard rooms at the W.