Quenelle is my go-to spot for dairy-free ice cream. They make a bunch of fun, sometimes unusual flavors (chile mango lime, hazelnut, soy milk rocky road among others), and usually have at least 4 DF flavors to choose from. It's a nice reprieve from other places that only have sorbets as their dairy-free option. They also have popsicles and push pops.
Cons: there can sometimes be a line out the door