Gelato royalty: pistachio that tastes like it should be illegal, silky dark chocolate, and a staff policy letting you taste flavors first—easily Paris's best.