Como persistir a seleção de usuário anon (ex: seleção de tema)

Desculpe pela pergunta ambígua, mas aqui vou eu.

Em cada página, tenha uma visão parcial exibindo diferentes opções de temas. Esses temas são apenas classes css diferentes para cores de elementos dentro da página. Como posso permitir que qualquer visitante selecione um tema diferente e que ele persista em todas as solicitações e sessões a seguir, mesmo que o usuário não esteja conectado.

Eu imagino que isso deve ser feito do lado do cliente, e tudo que eu conseguia pensar é algo como cookies. Infelizmente eu ainda não experimentei eles no ASP.NET ainda e não consigo pensar em palavras adequadas para uma busca no Google, já que é um conceito tão básico.

Se alguém puder me apontar na direção certa, eu apreciaria. obrigado

questionAnswers(1)

yourAnswerToTheQuestion