Hi Ryan,
Welcome to the forum. I'm fairly new myself and haven't been on in a while. As you've already seen, you can obtain a wealth of information here, as I have. Thanks to everyone who has weighed in - great thread!
From Orlando, you'd be traveling a good 100 miles, but you might want to check out Gainesville Target Range for your CCW class:
http://www.gainesvilletargetrange.com/concealed-carry
These folks are REAL pros and, in my opinion, the quality of instruction is superb. They offer Saturday classes which run eight full hours plus an hour for lunch. They're not cheap either. But after spending a day with them, not only will you be legal for applying for your permit, but you'll be comfortable with your firearm. You can bring your own gun or rent one of theirs. You'll go through a hundred rounds of ammo. I don't know anything about facilities/classes in Orlando - there are probably some good ones. But the folks in Gainesville are awesome.
FWIW: I purchased a Sig P938 for my carry weapon. I love it.