Good luck, I lived in Orlando, there aren't many natural hair salons there in town. You can try the Dominican salons
Mr Eli Barber Hairstyling (407) 774-7110 - 851 W State Road 436, Altamonte Springs,
FL
Ask for Felicia...
Also you may want to try Salon Dominico, that's a Dominican Salon...
Salon Dominicano (aka Empire Hair Salon)
[font=geneva,arial,helvetica][size=-1]2113 East Colonial Drive, Orlando, FL 32803[/size][/font]
(407) 897-2200
More is discussed in the article...
http://naturallycurly2.com/curlscene/entry.php?id=365&entrytype=articles
When I lived there I got my hair done at JcPenney's at the Florida Mall. I wasn't transitioning or anything. But there are about six black stylist there.