Representing for my hometown of Palm Bay/Melbourne, FL:
Pizza: You can get real New York pizza in Florida at Bizarros, conveniently located on 5th Ave. beach
Pub: Meg O'Malley's in Downtown Melbourne - excellent Irish pub grub
Bar-B-Q: Dustin's
Milk Shakes: Del's Freeze on US 1
Japanese: Makoto's
AstroAPhi, maybe you can add a couple?
