Actually a really dark burgundy or red port ice cream sounds really interesting.
Port on vanilla is awesome!