Hi,
I did a fair amount of training last Oct. at Air Orlando based at Orlando Executive KORL, right in the middle of Orlando.
(
Air Orlando Aviation)
I found Air Orlando very professional and intend going back there sometime to do my FAA CPL.
The aircraft seemed to be well looked after (PA28, C172, DA40, DA42) and I was very comfortable renting from them.
One instructor there I would definitely recommend is Greer Rabiega.
If you have the time, recommend a night flight at 9pm: the time the Disney and other fireworks go up - great view from the air.