Hi Giant,
I'm in a similar position as you, but moving in an opposite direction. I moved from NY (when I was a baby) to FL, and then to CA. Now, I am gearing up to move to NJ.
Having grown up in Florida (Orlando, college in Jacksonville), I know a little bit about the state.
Florida was not/is not a place for me. Although, out of the areas I lived in Florida, I did enjoy Jacksonville quite a bit. I was drunk a lot though, so my memory could be skewed!
I think we all hit points in our lives when we are ready for a huge change - something completely out of the ordinary, and it motivates and drives you. I am not a huge Florida fan, but I am a huge fan in following your dreams and living life to the fullest extent. If you want beaches, boats, and fishing, then you may find great joy and happiness in Florida. You may not. You are young and have no major responsibility to anyone but yourself, so my vote is to just to go for it! If it doesn't work out for you, then you can always leave, and you will never have that tug of regret for not trying it.
If you have any specific questions related to Florida, please feel free to send me a direct message.