We did a bunch a while back (1980's). The customer was using menus she had collected on various vacations to decorate her kitchen. They were all different and the framing was designed to the menu. Some had beautifully designed jackets with the restaurant's logo embossed and others were little more than copy paper with the day's menu printed on it.
This year we framed a menu from the tenth anniversary dinner of a restaurant in Tuscany. The menu was a ten course sampling of the favorite dish from each of the ten years they had been open, paired with appropriate wines. It was a simple folded piece of paper (very nice paper) with a personalized inscription from the owner of the restaurant to the customer on the left and the courses listed on the right.
The design really depends on the elements being framed. Post some pictures and maybe you can get some specific feedback. I've never framed the same menu twice, and each had different elements of design to consider.