"Too dressy"? Where are you going? I would lose the heels unless you're going to a high end shopping mall. Most women would wear flats. And of course, you need a purse.