Personally, I think a purse like this is awesome.
http://www.etsy.com/listing/54592123/pe ... straps-andIt's big, it has slight feminine touches (pleats) without being overly girly. It's made out corduroy velvet, which is a feminine material, but it's not overly "loud" or pink or anything. And the color is likely to look good with almost anything.
As for shoes, I think if you don't do high heels, ballet flats will work well for you.
http://www.payless.com/store/product/de ... me=Womens+Those are basic, with feminine touches, but should be very comfortable. Look for round toes, with a little girly touch that you like.
The point here is to remind people that you are a woman, without going overboard. That's what you want as well. And you should be comfortable - you can find flats that look good and feel good.
I don't really like shoes that don't cover my whole toes. Plus, the front of my feet are unusually wide that those types of shoes just don't fit me.