Herbie's fait partie de la scène culinaire des Keys depuis les années 1940, ce qui en fait le plus ancien restaurant continuellement exploité à Marathon ! Initialement nommé Maggie's Chowder House, il a fonctionné jusqu'à ce que la famille Konrath l'achète dans les années 1950 et a été rebaptisé Fishnet's Bar and Chowder House.