Do not fear to sew stretchy materials. Here is a great tip for sewing stable hems on stretchy knits. It is easier than you think.
