I was just there at the end of February when visiting my parents in Melbourne. They'd just had a local beer festival so they only had two beers on tap, and their Not Just Another Stout in the fridge. Tried both taps and bought a bottle of the stout to bring back home with me.
I also checked out Intracoastal Brewing on Eau Gallie Blvd between Rte. 1 and the river. Some really interesting stuff on tap, but they're not bottling yet. They're only about 6 months old.
http://www.intracoastalbrewingcompany.com/