Virginia Beach Frozen Yogurt and Ice Cream shops offer some of the best tasting desserts in VA Beach. We can't get over our love of frozen yogurt at the beach! Froyo is definitely one of the most favorite beach dessert spots. It's a great choice to indulge without overloading the beach body. It's a good sweet treat without the guilt. But, if guilt is what you're looking for, there are many places for that! Creamy sweet calorific treats are all good fun at the beach. And sometimes, beach days just call for ice cream! Go ahead, we don't judge. ;) Froyo or ice cream, you can't go wrong. These cold sweets are are the perfect way to balance the hot sun and sand. Below you'll find some of the best places to visit when you come here for your Virginia Beach vacation.