My wife and I spent our honeymoon (years and years ago) in Venice and Barcelona.
Item one, day one - get gelato.
I tried a double scoop of coconut and pistachio and have never looked back. For my money, that combo is the pinnacle of ice-cream achievement.
Thanks for the fun post.
RE: I scream you scream we all scream for Ice Cream