Hertz Rent-A-Car has an office located at the East Hampton Airport in Wainscott. They stay very busy during the summer, but not just with traffic from the airport, so they stay open seven days a week. During the winter, when they are closed on Tuesday and Wednesday, you can still rent cars from their Bridgehampton office on Montauk Highway or the Southampton office at the trian station there.