yes you should certainly delete your browsing history and cookies and while you are at it you consider clearing your location services and turn off frequent locations
You wouldn't want to what out of a pleasant meeting and run into your gf face to face. These smart phones track your whereabouts...