¡Herbie's ha sido parte de la escena gastronómica de los Cayos desde la década de 1940, lo que lo convierte en el restaurante más antiguo en operación continua en Marathon! Originalmente llamado Maggie's Chowder House, funcionó hasta que la familia Konrath lo compró en la década de 1950 y pasó a llamarse Fishnet's Bar and Chowder House.