I'd get Puma. Puma is more of a tennis shoe and since you probbaly don't have that many tennis shoes (given you don't really like them) you need something that is more sporty. Puma is good at mixing function with fashion.Coach is great, but I think the purses are better than the shoes. (Puma makes a few handbags, but I'd definitely get their shoes over the bags. Same concept.) I don't think that the quality of their shoes is that great, plus if you ever go on an outing where you'll have to do quite a bit of walking (even just a long day at the mall) you'll look better with Puma than Coach. I think the prices are about the same, so it's not an issue of which one makes you look more high-end. Hope it helps!