Daytona only has one skate park worth visiting in my opinion, it on the river mainland side just north of International. Avoid the Port Orange park and probably the Ormond Beach one as well. There are two Suntrust banks with spots at them on Ridgewood Avenue in Daytona. The one just south of International Speedway Blvd. has some little kicker things in the drive through. The other Suntrust on the same road but north of there in Holly Hill has pretty steep banked walls at the bottom and if you get enough speed can wallride the vertical wall above, same spot also has a steep bank to bank broken up by a doorway. A1A that runs along the beach has a bunch of hotels with random spots, wallride at the Desert Inn hotel, random rails and ledges at some of the other hotels as well. New Smyrna is about 20 minutes from Daytona and they have a decent concrete park, think you have to wear a helmet though and it gets crowded with the surf kids. In the same city there is also a little bowl, probably all under 6 ft, with different hips and shit. That place is just at a public park so I don't think there are helmet rules. It is on Washington street I believe.
Orlando area has a ton of newer parks as well but I don't go out there much so I can't recommend any of them, good street spots as well but you'd probably need some guidance from someone living in that area to locate them.
Miami I have only been to at night and wasn't skating but it is kind of out of the way from the other places you are going to. If you do go that way maybe check out Fort Lauderdale, it has been a while since I visited there but the downtown type area had a few different spots within skating distance from each other. Able is right about Jacksonville and Tampa having more than enough stuff to skate though.