There is a ice cream shop in downtown Portland called Salt and Straw they mostly serve weird combinations but they are all damn good.
I think the weirdest I have had was pear with bleu cheese, I haven't tried many of their flavors though.
Getting too damn old for this crap!