I like the shoulder style better for going out...it's easy to fit under your arm when it's on your shoulder and easy to turn into a wristlet if you want to!!
It all depends, they are both probably good, but I would go with the shoulder bag, just because it would carry more than the basic going out essentials.