1109 Malabar Road NE, Palm Bay, FL

Woody's BBQ would open at this location in 1994, and remain until 2011. A Verizon store, it's current tenant, would open in 2012 after modifying the building significantly. (Property records say it's still the same building, though).