Mal--Obviously, you know Tortola a h*ll of a lot better than I do, but I don't know that I would recommend renting a car for a first timer on Tortola from a ship. The roads on Tortola are somewhat intimidating, curvy, steep, etc., for someone not familiar with them. I would get a taxi.

Hopefully someone else will also make some other recommendations.