There's a certain amazingness that comes from fresh made ice cream. It's soft, creamy, and not filled with high fructose corn syrup and preservatives to keep it together for months in a freezer. Growing up in Arizona, we always made homemade ice cream in the summer and if you've never experienced homemade ice cream, just go to Churn.
I had the banana ice cream with caramel sauce on top. I can't say anything bad about it at all. If someone doesn't like their ice cream, it's because they've been subject to all the fakeness added to ice cream in the stores and national ice cream shop chains.
The shop has lots of toys and candy and knickknacks that will give you a sense of nostalgia. I'll tell you what sounds like the best day ever: riding my bike down Central on a beautiful Phoenix day... stopping in to Churn for an ice cream break (and then popping into one of the restaurants nearby for a cocktail).