Claro, hay que hacer el documento de devolución de llaves y fin de contrato. (En mi página puedes ver algún ejemplo:
http://sites.google.com/site/papeleosalquiler/)
Sin ese documento, no recuperarías legalmente la vivienda.
Respecto a las opciones, si tu contrato no estipula indemnización por incumplimiento de contrato, podrías
demandar a tu inquilino. Es muy probable que el juez le condene a pagar hasta febrero que es a lo que se comprometió. Pero por dos meses ... piénsatelo antes de meterte en pleitos. Podéis intentar llegar a un acuerdo pactando una indemnización de 1 mes a cambio de no ir a juicio.