Looking for dog-friendly restaurants in Southwest Florida? Start with outdoor dining options such as Lee Be Fish on Marco Island, The Fish House in Bonita Springs, Nervous Nellie’s in Fort Myers Beach, Slipaway Food Truck Park & Marina in Cape Coral, and Village Brewhouse in Punta Gorda.