What they offer: Fu Dogs, typically located at 8228 Gulf Boulevard, brings an Asian bodega feel to the heart of Navarre Beach specializing in bao buns, gourmet hot dogs, ramen and small plates.