Dogs are welcome to vacation in Virginia Beach all year long! You just have to pay attention to some of the regional rules and regulations. During the Off-Season Spring and Fall months (before 6:00pm the Friday before Memorial Day and after 6:00pm on Labor Day) dogs are invited to enjoy the public beaches and boardwalk area anytime. Jun 30, 2014 · DONKEY DAWGS, Virginia Beach. If you’re visiting Virginia Beach, you have to take a stop to Donkey Dawgs, just a few miles from the coastline. Serving hot dogs, Carolina BBQ, burgers, salad, homemade soups and daily specials, there’s something that is sure to please any palate. We are a specialty hot dog restaurant with a full bar located on the Carolina Beach boardwalk. We pride ourselves on fresh, delicious hot dogs made to order for each customer. Come check us out and get Nauti in CB! Get directions, reviews and information for Famous Uncle Al's Hotdogs & Fries in Virginia Beach, VA. While the chili simmers and about 12 to 15 minutes before you plan to serve the chili dogs, turn on a gas grill to medium-high. Place the hot dogs on the hot grill and cook until heated through and just beginning to brown all over, about 5 minutes. Heat the buns on the grill, if desired. To serve, place each hot dog in a bun and smother with chili. Best Hot Dogs in North Carolina Coast, North Carolina: Find 4,801 TripAdvisor traveller reviews of the best Hot Dogs and search by price, location, and more. Best Hot Dogs in Carolina Beach, North Carolina: Find 172 TripAdvisor traveller reviews of THE BEST Hot Dogs and search by price, location, and more.