This question comes up often. It's not as simple as turning off sync to Safari. If I remember correctly, you need to now sync IE bookmarks through iTunes, then delete the folders in IE, then sync one more time. Turn off sync after that.
If that doesn't work, do a search. There are some recent threads about this same thing but there has been so much traffic here lately that things get burried quickly.