I second the vanilla with the vanilla bean scrapings. Or cookie dough. There's this place down the street that serves cookie dough that is LITERALLY half cookie dough, half ice cream. I ordered a medium (first mistake) cookie dough (second mistake) last week and almost keeled over eating it, it must've been 2000 calories.
The only flavors I don't like are chocolate and coffee.