Online ordering menu for South Beach Pizza. South Beach Pizza in Virginia Beach has fresh ingredients, tasty food and excellent customer service. From salads, gyros, subs, cheese-steaks, pizza and more. We start with fresh products every day. We offer daily combination lunch specials, have a robust kid's menu and a list of tasty desserts! You can order online today for carryout or delivery straight to the beach! We are just east from the coast (a 5 minute drive) on Virginia Beach Blvd. and a sto