1. Covington Fish Market 124 N Main St, Covington, TN 38019 Coordinate: 35.56534,-89.6461 Phone: (901) 475-9506