In addition to flight schools, look into flying clubs. The club rates should be less than a flight school. Some of the clubs offer temporary or transient memberships. I agree with the previous poster...have a plan in building your time, don't just hop in a plane and "cruise around". Here's some things to ponder:
Will the school or club pre-schedule the plane for you prior to your arrival
Is the aircraft rental rate "wet" or dry?
Do I have to supply my own renter's insurance? (Most clubs include it)
How much money do they want up front? (don't deposit more than half of the hours you intend to fly)
In addition to the aircraft checkout, will they assist with flight plans, weather briefs, etc..
What equipment do the planes have? GPS?
Depending on the time of year, Florida is great, think possibly of Texas or California as an alternative....