The halfway point between Virginia Beach, Virginia and Cleveland, Ohio is: Hancock, MD. Find a place to meet halfway.