There is a section here on reversible sts. Mostly K & P combinations. which, I think, can be pretty.
http://www.knittingonthenet.com/stitches.htm
Maybe you could try to 'match' the overall shape of the lace pattern, of there is one. Like a chevron lace, with chevron k/p sts. or diamond shape lace with k/p diamonds