Go into your browser, go into tools, then Internet options...
Set the History days to keep pages in history to 0. That will erase every page history every time that you close the browser. If your girl is smarter than most, she will be able to search other places, but this is usually safe.
Having said that, I agree with others...get a new girl.