From the bays and the inlets to the beaches, there are plenty of Virginia Beach restaurants serving delicious dishes with a side of spectacular scenery.