Although I'm a Sicily lover, my vote is for Cinque Terre because Sicily is a huge island with lots of interesting place (both cities and archaeological sites) while CT is small area and 4 days are enought to visit that area quite extensively. Anyway an other matter is from where you are travelling from: from Naples it could be better go to Sicily; from Rome is better get to CT.

Ciao, Marco in Milan - Italy