If you're out at the hideous fake downtown in the middle of he desert, you can at least drop by Leonidas to feel like--even if only for a moment--you're in some quaint European town, or at least Tucson.
I've only had the gelato at Leonidas, although I have promised myself that I will try the chocolates someday.
By far my favorite gelato is the dark chocolate....rich flavor and a perfect consistency. i like it paired with either the coconut or roasted banana for an awesome combo. The consistency is perfect, smooth, and creamy. The flavors of gelato rotate frequently, so don't fall in love with anything outside of the standard sorbetto flavors.
If you must be out in suburbia, you should give Leonidas a try