I love the retroness (if that's a word! ) of the kitchen. The curtains adds to that feel and matches the table, appliances, and other decorations well.
I love the piece! I would vote for a dark frame, either black, dark red (to catch the red in the picture), or a dark turquoise (to capture that green or blue in the background.