Glasgow_Flyer,
Yep, just Google some flying schools in the area where you intend visiting, arrange to go along and see what they have on offer - and tell them you want to burn some holes in the sky.
There are dozens and dozens of outfits in the Orlando area alone - I'm sure you will find a great bunch of friendly/enthusiastic people, only too happy to get you aloft.