Definitely Coldstone....

If I had to chose between the 2 listed though, I'd chose Baskin Robbins. Can't beat their choice in ice cream flavors, and I'm not a big 'vanilla girl'