The halfway point between Tappahannock, Virginia and Colonial Beach, Virginia is: Montross, VA. Find a place to meet halfway.