Orlando is not really a hot spot, some things worth while.... There is a BJ's at Mall of Millenia, a Big River brewpub (chain and mediocre at the most) at Disney, Orlando Brewing Partners close to downtown. That's also the only real brewpub/brewery in Orlando IMO. Hearts Homebrew is in the northwest corner with a ok selection of brews, Whole Foods usually has a decent collection. That's about 15min from the airport taking 528 to I-4. You can also head to the Space Coast (Cape Canaveral). There is Cocoa Beach Brewing Company, a new brewpub and Charlie & Jake's which is an older brewpub.
I'm sure there are plenty of beer stores with an ok-decent selection, but if I am over there, then usually Whole Foods it is when it comes to beer shopping. IN case someone has a killer recommendations...I'm up for it, too
What are you doing in Orlando if I may ask?