I rented from Hertz, which has an office at the Divi resort, less than 10 min walking from the ship. Payed $65 (including tax and insurance with $500 deductible) for a compact, but got a bigger jeep like car.
Car needs to be returned by 5 pm. Lady in the office was not the most customers friendly, but the experience was ok. No lines.