Firstly, AAA is huge and definitely worth the drive. It's much larger on the inside than it looks on the outside and is full of guns. Lots of old stuff. Love's is a little further north, lots of great old gun junk and Civil War relics but prices are high. There's another shop, heading back south on 17 on the right side of the road that is also a good one. Don't remember the name. Deland is a fair stretch from Orlando and will take the better part of a day to go to and tour the gunshops. Shoot Straight in Apopka also has some old stuff. It's one of the largest shops in all of Florida. Buffalo Bill's Shooting Store was a wonderful cowboy action and blackpowder specialist but I have not been since it changed ownership and location. I was not at all impressed with the new owner when I met him at the old shop. Peterson's in Mt. Dora was always my favorite. They have lots of good stuff, old and new and their prices were always reasonable. They also have an interesting museum section. Addison's in Kissimmee is another good one but a long drive from anywhere in Orlando.
Prager's was one of my favorite shops but unfortunately, it's long gone. They closed almost 20yrs ago. They had lots of old stuff. I think one of the owners has a shop around Lessburg called The Gun Shop. IMHO, it would not be worth the substantial drive.