Local Gulfport Businesses Come Back Strong After Katrina WXXV, August 28, 2014One of the first businesses to build in downtown Gulfport after Hurricane Katrina was Tony's Brick Oven Pizzeria.