For BBQ, if you are planning on driving up the east coast to Kennedy Space Center, I would recommend Park Avenue Grill in Port St. Lucie. If driving up the west, or gulf, coast, I would recommend Famous Dave's in Fort Meyers. My preference in Central Florida is Dave's, but if the road trip is for BBQ, keep driving to Austin, TX.
Have fun, there is plenty to do in Florida.