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.