cuestion acerca de sesiones y cookies

Hola grupo:

Tengo una duda, necesito hacer una aplicación web, de modo que cuando un
cliente se conecte,
guarde la información de que secciones ha visitado, para que si este cliente
vuelve a conectarse,
poder ofrecerle algun dato como ultimas actualizaciones de las paginas que
ha visitado este cliente,etc.

La duda es la siguiente, las sesiones solo tienen "validez" mientras el
cliente este conectado no?
por lo que esta solución no vale, y las cookies si el nivel de seguridad es
alto, o no estan permitidas
tampoco es posible con cookies, como puedo hacer entonces lo que he
comentado?Es posible
"bajar" el nivel de seguridad de las cookies (avisando al cliente, etc)?

Si alguien sabe de alguna pagina o alguna idea, se agradece.

Muchas gracias.