Well, if your users are logging into their own account, etc, you could save their favs to a database, or yes, you could use cookies.
Personally I would use a database of some sort so that if they clear their cookies locally or jump to another computer, their favs are still saved for them.
If you do not want to require a login, etc, saving cookies or using sessions is about your only solution I'd say...