There are a few rentals in Old Airport that don't require credit card, but you may have to give your passport and some cash as security. They may also keep your passport for a week after you return the car to make sure you pay in case of traffic violations/fines.