The Suzuki Reno is a reliable car that is very good on gas (average 25mpg) and it comes with A/C and cruise control.
Note that it does have a few quirks: the radio doesn't function 100% of the time and the right turn signal blinks faster than the left. This will both be fixed but I thought I would rent it out in the meantime at a very reasonable rate. It still drives fine and gets you from A to B, but be aware it's not in perfect condition when you rent it!!!