I've been working my way up to a ride down in the keys. You can basically go from Florida City to Key West on a paved trail most of the way - about 130mi. Some incredible scenery...

If you are interested in travelling to ride there are lots of opportunities in other parts of the state. The OP said they are moving to Ft Lauderdale. Much like CA, a lot of the places people are suggesting in this thread are pretty far from South FL.

For example, driving time from Ft Lauderdale: Miami is about 45 minutes, Orlando is 3.5 hrs, Tampa about 4 hrs, Gainsville about 5 hrs, Daytona Beach about 4 hrs, Key Largo about 1.5 hrs, Key West about 4.5 hrs, Tallahassee probably 7.5 hrs...