Personally, I think you need at least 3 days to explore all of Vieques. A longer trip of 5-7 days would be great, too, especially if you like to take things a bit slower, but 2-3 nights is perfect as an add-on to a longer trip in Puerto Rico. Elliot and I stayed 2 nights on Vieques, and it honestly wasn't long enough!