We never go to Millie's for some out of the box creative ice cream, they have the classics covered well enough. Try either their chads vanilla or their Vietnamese coffee and you'll be happy. Their waffle cones are some of the best and freshest I have had.
Very casual, in a great section of town for a nighttime stroll or chill on their picnic tables outside. Summer hot spot but great to grab in the winter with no line.