If your table is in a place where both sides can freely walk all the way around, 7 feet deep. Otherwise 5 feet deep for the reasons stated by Ray Rivers.
In my place, it is almost always 4 feet deep for that reason.
Hope to see pictures of your battle!