A messenger bag is the ideal choice because they look pretty cool and they are totally handy to have around. You can fit a lot of stuff into one and they can be a go-to when your purse isn't big enough to carry it all. Need some inspiration? I think you'll find it here.
Which outfit is your favorite? What does your messenger bag look like?