How do I tell what sites my family has visited on the computer if the history has been deleted?

In all honesty if the history has been deleted it's gone for good.
There are a number of undelete programs available, but I have yet to find one that does an acceptable job of restoring deleted history.