We used Dollar rental car which was fine. Glad for the 4x4. We pick ours up at Penas Blancs though.... I think there is an Alamo in town.
I always recommend dollar. They have an airport location and possibly a location at the pelican eyes in SJDS