I agree with ptquilts whenever we are traveling I always search there for, you can rent an entire house for the price of a hotel room, weekly or monthly rentals you generally don't get hit with the markup fee's that some places have for weekend rentals. The deposits vary by the individual that owns the property some want $200 down some want half up front but we've never had any issues with any of the places that we've rented.
We've rented in TN, CA, VT, NH and TX so far I'd probably stay away from FL because they're prices are always high they've got a lot of Canadian's that travel there to get away for the winter. I'd suggest GA, MS or TX as a place to go.