Find the perfect Virginia Beach restaurants for your night out. Virginia Beach City offers some of the East Coast's best dining experiences. Restaurants range from five-star operations that you’ll have to reserve weeks in advance to nondescript, hole-in-the-wall eateries that only the locals know. There are so many restaurants -- and new ones opening all the time -- that you could eat at a different one every day during your stay. The good news is that you don’t have to spend your next rent check to enjoy a good meal here... restaurants in Virginia Beach are relatively affordable. No matter what type of cuisine you prefer, how much money you want to spend or what your dietary restrictions may be, you can find something to suit you in Virginia Beach.