The newest one in Orlando (Oviedo/Winter Springs area) is Adventure Cycling. Open about a year and carry Felt, Marin, and Bianchi. Also, they are the only shop in Orlando that has a measurement scanning platform for bike fitting.
http://adventurecyclingusa.com/index.cfm