There's Heart's Home Brew < www.heartshomebrew.com > but I wouldn't necessarily call them a good home brew shop. They're OK if you know exactly what you want, but if you're looking for friendly folks that offer good advice, look elsewhere.
I've used Heart's but like the Man said know what you want and order it online for pickup. There is also Southern Homebrew up in New Symrna. There is one place that has supplies here in Brevard at Cape Canaveral, the SunSeed CoOp they have a modest but decent selection of grains, DME and Brewers Best Kits. They don't have much in the way of equipment but I walked in one day and they had three used Corny Kegs so you never know what you will find there. Having said all that I buy most my supplies online.