Some café use laminated paper, the ideal option is a slip in, edge-bound or polypropylene pocket style
They are low cost and easily replaced
It depends on its use and if the menu cover has many inside pages.
Even though your guests have clean hands the menu covers will wear and slowly look tatty