I have found Florida to be good; not the most exciting terrain, but good weather. Arizona is great flying; but I don't know any schools there myself.
I could recommend schools in Florida (Cirrus Aviation, Sarasota), and also in California (Channel Islands Aviation, Camarillo), that I have experience of; both were very good. I rented from the latter, and did my CPL/IR at the former.