Hola Sergio para instalar el CyanogenMod en tu S2 necesitas tener la versión mas actual del recovery (te dejo los links de las versiones clasica y touch del CWM), después de haber actualizado el recovery a cualquiera de esas versiones podras instalar el .zip del CyanogenMod (dejo link de la versión mas reciente y estable). También necesitarás las apps de google (dejo el link).
NOTA IMPORTANTE:
En la pagina del CyanogenMod advierten sobre un fallo en el firmware oficial de Samsung que puede dejar completamente dañado tu S2 al hacer el "wipe data/factory reset", para evadir ese fallo recomiendan NO HACER WIPES con el firmware oficial de Samsung, así que lo mejor es hacer los wipes después de haber instalado el CyanogenMod, es decir que despues de haber actualizado el recovery e instalado el CyanogenMod, deberas reiniciar el recovery para que cargue el Kernel del CM y despues podras hacer los wipes.
PERO, si a ti te parece mejor puedes reiniciar tu S2 despues de haber instalado el CyanogenMod para asegurar que arranque el CyanogenMod y que si cargue su Kernel, no te preocupes si tu S2 no pasa del logo de Samsung (es normal), despues podras volver al recovery y ahora si hacer los "wipe data", "wipe cache" y "wipe dalvik".
Advertencia para el I9100:
http://wiki.cyanogenmod.org/w/Install_CM_for_i9100
CWM Recovery para el i9100:
http://download2.clockworkmod.com/recoveries/recovery-clockwork-4.0.1.5-galaxys2.zip
Touch CWM Recovery para el i9100:
http://download2.clockworkmod.com/recoveries/recovery-clockwork-touch-5.8.1.5-galaxys2.zip
CyanogenMod CM11 M12:
http://download.cyanogenmod.org/get/jenkins/90770/cm-11-20141115-SNAPSHOT-M12-i9100.zip
Gapps para CM compatibles con el tamaño de partición del i9100:
https://goo.im/gapps/gapps-kk-20140105-signed.zip/
Espero te sea de ayuda, mucha suerte si te ánimas a instalar el CM!