‘Food Paradise’ makes trip to Tony’s in Gulfport WXXV Staff, December 11, 2015When it comes to pizza on the coast and the state, Tony’s Brick Oven Pizzeria is a well-known hotspot.