Florida is hardly a state with almost no crime; on a per capita basis it ranks well within the top ten, usually close to #5. Miami, Jacksonville, St. Petersburg, and Tampa all have higher violent crime per capita than, for instance, New York, Seattle, Portland, and San Jose.
Indeed, I was responding to your "pick Florida" by citing statewide statistics. But Melbourne is, itself, significantly worse than average nationwide, and in fact higher than the Florida state average.
Source: Justice Department's Uniform Crime Reporting data.