I was just in Sicily a few weeks ago and had good luck stopping by a parfumeria, that is, a store that sells perfumes. I found a full line of Proraso, some Vitos, some P.160 and lots of Marvis toothpaste. I only stopped in one, but I noticed lots of these kinds of stores through the rest of my trip. If you don't get any specific suggestions here, just look for a store like that. The prices were pretty outstanding compared to what you can buy online here.
Just spent 10 days in Bologna and had a very hard time finding shaving stuff. Found some Proraso and Figaro, and also some SMN in a high-end store, but no Cella, AK, etc.