Being one of the most well-known beach holiday destinations in the state, Virginia Beach on the Atlantic Ocean's shores comes to mind when you think of beaches ...