"Martiza's Car Rental and Vieques Car Rental are among the island's reliable car rental companies. Locals recommend booking a rental car far in advance of your stay, even as soon as you book your accommodations. This is especially true if you're traveling during high season, as it's not uncommon for car rental companies to be entirely sold out during the busiest months in Vieques." - Travel + Leisure Editors