Native Floridian here, I would never move back. BUT if you’re looking for a more Richmond vibe there are some little pockets.

Jacksonville is a giant suburb but the five points neighborhood is young and walkable and has some interesting things to do, as does the Atlantic/Jax Beach area (lots of bars and music).

College towns are a good bet, Gainesville is small and the university is basically 100% of the town but there are options for good food, music, and some really nice state parks close by (Paynes Prairie , Hammock Preserve, Ginnie Springs)

Orlando is a ring of hell but some surrounding neighborhoods are nice, north of the city is the University of Central Florida and the smaller city of Winter Park which gives a very Carytown vibe.

I can’t give any advice on the people or weather or traffic, but there are things to explore. Good luck!