I'll muddy the waters a bit.
Air Orlando's fleet suffered a lot of damage with the hurricane a week ago last Friday. I was told 18 out of 24 bought it. I'm only repeating gossip. I flew out of there last Thursday night and glancing over that way that way there were indeed a lot of damaged planes. With that said, it does seem to be a top notch place and they have a pretty nice pilot shop with a small plane sim (don't know the details of it though). Most of their planes seem to be newer which means the rental costs will probably be higher.
To my knowledge there are three flying clubs at Executive and all three have instructors so I'm told.
To the north of Orlando, there is Sanford (SFB) that has Comair/"Delta Connection" and Avion Jet Center. Haven't been there in a couple of years, but Avion had pretty decent older model rentals. Seemed to be nice people and a nice facility. Don't know much about Comair. Haven't heard anything bad.
To the south there is Kissimmee (ISM). I'm not sure what is down there. I know a couple of insructors from there but we never have talked about where they work. Both seem to be decent guys.
One thing about Orlando/Florida, you'll learn to navigate around the weather!