Hello ellisr! I would recommend Florida, year round good weather, and density altitude not a problem. As Florida is a big state, airfields everywhere; I even did some training in Orlando, and did a fair amount of flying at St. Petersburg, choice of two good airfields and plenty of choice of aircraft. And if any friends or family coming with you, a lot for them to do while you are working on your flying.
But never pay a lot of money up front! Seriously never a good idea. Pay as you fly. Of course the flying school would like you to devote all your flying to their business, but seriously, keep flexible, fly from the panhandle (the western area), also an excursion to the Florida keys can be delightful.