I like how the Pasela rides quite a lot, but if you need a tough tire, it doesn't seem like the best choice. The sidewall is pretty delicate.

Generally I don't care about puncture resistance, but I understand those who do. I've been riding Vittoria Voyager Hyper which is a puncture resistant tire, and I'm pretty impressed. For all the weight and bulk, they ride really nicely. I don't feel a penalty from the puncture resistant layer. The only caveat is that they run much wider than rated. Buy the size lower than you think you need. Plus they have reflective sidewalls, and that can't hurt at all.