Yup, FL is paradise....
Both states are awash in red ink, as are many other states. FL to the tune of over $3.2 billion and NY isn't doing much better - when considered against the total population of each state (recall that states
must balance their budgets, unlike the feds).
http://www.miamiherald.com/news/legislature/story/1436834.html
While you may not have an income tax in FL, the state has to earn revenue somehow. If it's not income taxes, it's property taxes, sales taxes or a myriad of fees. If they don't, essential services like schools, fire/EMS/police protection and other state-funded services go wanting. It's all a matter of what trade-offs you're willing to accept, I suppose.
For example, in May of 2009 FL tried to fix a budget deficit by raising an historic amount of taxes, fees and licenses -- about $2 billion worth -- on smokers, drivers, property owners, sportsmen, university students and sportsmen.
See this article.
An example of "what you're willing to accept" might be the following. I lived in south-central Wisconsin for over 40 years before moving the DCA area. Wisconsin has an income tax and the state funds 2/3 of the cost of public schools and the public university system (including technical schools). While there were exceptions, most service-oriented businesses seemed to be staffed by reasonably intelligent, conscientious and motivated people. Although I had traveled here for work 10-12 times a year, I rarely ventured outside of the District because I didn't need to rent a car. We usually went to nicer - but not fancy - restaurants and stayed in Marriotts or Hiltons, and rarely had any problems with service, etc.
Once I moved here and needed to get help with even the most mundane things, I quickly found that, well, your average service-industry person out here seemed to be dumb as a box of rocks and not all that motivated. I can't count the number of times I've had to go back two or three times to get things done right that would almost assuredly been no problem back home. At times I've wondered whether the comparatively awful educational system out here has an influence on those kinds of things.
Oh well, your mileage, of course, may vary.