Schwalbe Marathon Plus for my "shopping" bike, heavy, put virtually puncture proof, I haven't had one in about 1,000 miles so far, which means I don't have to bother carrying a spare tube or puncture repair kit when I pop into town.
I have Schwalbe Sammy Slicks and Schwalbe Hurricanes on my other bikes which are a similar semi slick design to the Continental Travel Contacts, which are good for most of my routes which include a fair amount of tarmac, they both seem quite puncture resistant too.