Tony Cenicola/The New York Times. ... To explore Barbados on your own you can rent a car through Avis, Enterprise or Hertz, or by checking out the tourism ministry’s contact list of local agencies.