Tires and Wheels problem
2006 Mazda 3 4 cyl Two Wheel Drive Automatic 52000 miles

I need a new set of all season tires. Currently I have continental contipro contacts on the car. I feel that these tires don't perform very well in wet rain/snow and ice conditions. With these tires I feel the car slip and slide a lot. I was thinking about getting a set of Michelin Pilot tires. Would you suggest these tires or is there another all season tire that you would feel would be best for my car to get great traction in any weather conditions?