Family restaurants feature paper place-mats with the kids menu on them. (Usually combined with crayon coloring games and the like.)

I'd love to see a high-end 5-star restaurant present beautiful cloth place-mats with the menu embroidered on them? This would be especially nice for a la carte experiences like tapas and sushi restaurants, or for cocktail menus where it's nice to keep the menu available, but out of the way.