Fly. It's fast and easy. Be absolutely sure that you have a car reservation. Even if you've had a reservation for months, call them when you arrive in Puerto Rico - and call them again just before your plane to Vieques departs. Getting to the island is easy. Having the rental company honor your reservation is the most likely headache.
Get quick answers from Navio Beach staff and past visitors.