From the article:
For 40,000-some Florida restaurants, 191 inspectors from the state’s Department of Business and Professional Regulation oversee them all for safety, sanitation and — occasionally — lies. By comparison, Georgia, with about half the population, has 300 inspectors. Ohio has 637 for about 22,000 restaurants.
In the past two years, Florida inspectors found roughly 750 food misrepresentation violations. Of them, 123 restaurants were fined, with an average fine for first-time offenders between $150 and $300.
The state could beef up the number of inspectors and the fines. Should they? I'm not sure. Certainly I don't support lying to consumers, but it isn't exactly the crime of the century. I'd be much more concerned about safety and sanitation, though some mislabeling has safety implications (e.g. whether nuts are used).
There's a concept in false advertising law called "puffery" under which obviously exaggerated representations are not considered false advertising. Think "best chicken in the world". This isn't exactly that, but you really should know that your $11 Caesar salad with shrimp isn't using local, sustainable caught shrimp that goes for around ~$1/shrimp wholesale.