I think that winter blend fuel may potentially be an issue, but I am not sure that FL uses winter blend gas (I don't live there) and doubt that gas companies have fully switched over in September/October.
Captain Obvious says: "City driving is horrible for fuel mileage. When you are idling you are getting Z-E-R-O mpg and when you accel off the line the engine is working, working, working, working and then stopping and back to ZERO when you stop again."
A tune up may help, but it may just be throwing a few hundred bucks at a problem that is just the characteristic of the car.
But good luck...