You will get lots of suggestions re car rentals - everyone has their favourite - ours is AAA, but we have used Hertz in the past without an issue
Some thoughts
Make sure you get a final price, all charges and taxes included - I found that sometimes taxes are left out of quotes and somehow the tax rate seems to be differ!
Your cc probably covers your collision, but not liabilty, if you want that [a good idea], make sure it is included in your quote
Landing day - rather than pick up the car when we land and drive, our preference to be picked by Wilfred Brooks - TTOL sponsor - and be driven, a nice finish to a long day.

We arrange for the rental car to be dropped off where we stay next day.

Remember leave nothing in the car.

Have to ask - 3 tall ladies [a good name for a beach bar drink], how tall is tall? - a Jeep convetible might be a solution [just kidding]
J&B