I believe the Sonesta Maho has a Hertz desk in the lobby, not always manned, so suggest you ask at check in when there will be someone there. The cars are kept in the hotel parking garage, so easy to return at the end of your rental
J&B