We flew Cape Air as well. Almost didn't get off the island at night due to foggy conditions in San Juan.

Did you get a rental car? Where are you staying on Vieques?