1) There's nothing wrong with .pdf for restaurant menus. .PDF works fine on all platforms worth mentioning, and the files don't even have to be all that large if encoded properly. 2) Wait a year and I'll bet 90% of those restaurants will no longer require Flash. As someone said above, they'd have to be idiots, and they're not, for the most part.
Complete nonissue, IMHO.