Another vote for Venice - I went there in March time couple of years back - ideal climate.
I'm not particularly in to art, culture, religion, etc but the side-street bars and cafes were a pleasure.
Not seeing a motor car for a full 48 hours was kinda therapeutic too, as I'm sure, was the fresh...