With temperatures rising, relief can only be found in one form: dessert. But forget Mr. Softee and his chalky-tasting soft serve—New York has a veritable treasure trove of unusual icy treats, five of which we've done the arduous task of tasting for you.