Situated on Virginia's Eastern Shore around 100 miles north of Virginia Beach ... you do, make sure you catch a sunset over the water at least once: It's truly a spectacular and romantic sight.