Pontiac G6 2 door is a fun car to drive and has a trunk big enough for 2 sets of golf clubs - should be ok for a couple of cases.
Hertz are located off airport.
The following companies are at the airport - Alamo, Avis, Budget, Dollar, L&M and National. National allowed me to pick any car in the line for the class I booked - this is how I got the G6 last Jan.
I presume you are aware it's cheaper to book on line - and usually it is also cheaper to use an internet company even though you will finish up getting a car from one of the 'majors'.