The 10 best ice creams, gelatos, paletas, frozen custards and other cool and delicious treats in NYC The storefront of the Lemon Ice King in Corona, Queens. A diverse city means diverse desserts. Here are our favorites.