The Waterfront Location That Feels Like Old FloridaThere is something about arriving at Star Fish Company that immediately slows your pace. Cortez itself is one of the last remaining working fishing villages in Florida, and Star Fish Company fits right into that identity. If you’re planning a visit, you’ll find Star Fish Company at 12306 46th Ave W, Cortez, FL 34215. At Star Fish Company, the real ocean is the backdrop, and the seating arrangement makes sure you never lose sight of it. One important detail for first-time visitors: Star Fish Company is cash only.