Find The Best Fish Restaurant in Naples FL Two Fillets fish restaurant is a great option for diners looking for a light, healthy meal or to enjoy a variety of seafood options. The menu typically features a variety of fresh fish and shellfish, often caught locally or sourced from sustainable sources. Call them at 239-788-0222. in Restaurantwith fish-restaurant-naplesfl