Herbie's gehört seit den 1940er Jahren zur Restaurantszene der Keys und ist damit das älteste kontinuierlich betriebene Restaurant in Marathon! Ursprünglich Maggie's Chowder House genannt, war es in Betrieb, bis die Familie Konrath es in den 1950er Jahren kaufte und in Fishnet's Bar and Chowder House umbenannt wurde.