Nothing much you can do besides getting some client sided information to make store as unique information as possible. But, one option is to create a cookie name and set the cookie + store that name in a database of your own. Once the visitor gets back you check that cookie.
Of course, if the user clears the cookies they lose the preferences of your site. But if they don't register that's the pitfall that you will end up having no matter what.