I really like the feel of #20 and #22, but feel like they need more whimsy, more femininity, but in a young, flirty way. Think Sex and the City, Manolo Blahniks, Pam Am (the new show - for a little bit of retro feeling - just a touch).
I like the colors - very much on the right track. I like the feel of your typefaces, too, but lean more toward the ones in #21 and #22 (want to avoid it getting to close to feeling like any Lucida font).