Seriously, if it's February (or early March) drop whatever you're doing and hop a flight to Sicily. It's crisp, it's clear, and there is NO ONE HERE. It's so affordable. B&B's are thrilled to have you. We have had the most profound Greek and Roman ruins completely to ourselves. We're just hanging out soaking up life. I'm spending my birthday in Sicily again, and I can't tell you how happy this makes me.
P.S. Yes, as a matter of fact, you did see gelato on a croissant with whip cream. Sicily you never cease to amaze.