New Paltz NY Ice Cream Parlors 1. 247 Main St, New Paltz, NY 12561 | Frosty Rock Creamery (845) 255-4145 2. 234 Main St, New Paltz, NY 12561 | TCBY (845) 255-2030