Nate & Ally’s is a downtown parlor that serves a variety of frozen treats, from FroYo to edible cookie dough.