A skirt would be my recommendation. Isis, Ex Officio, and similar brands all sell nice travel skirts that fold up super-small and shed wrinkles well.