Best Frozen Yogurt in Astoria. The newest ice cream and frozen yogurt trend in Astoria is here to stay. From Fresk'o to Vanilla Sky to Mama Frozen Yogurt and more, there is no better excuse to indulge in a dish of ice cream or, better yet, frozen yogurt and revisit your best childhood memories.