I am in Tampa FL and there is demand for experienced Java developers. Florida is a great place to live. If I was you, I would look at the following four locations:
1. Tampa / St. Petersburg
2. Miami / Ft. Lauderdale
3. Orlando
4. Jacksonville
Do some research and find out which areas offer the types of industries you wish to work in. Be aware that the entire employment scene is a bit unstable at the moment, so I would secure a job before moving. Good Luck.