If I owned a diner or something I'd just laminate them and call it a day. But for something a little more chic, why not print it out on iron transfer paper and iron the design onto some rustic linen placemats? Hell, you could even use pink or purple ink if you wanted to go nuts. Though I think navy blue ink would look smashing.
Or maybe I'll just be lazy and frame it and hang it in the kitchen. Ideas?