Если в договоре написано что в случае если наниматель предупредил за 30 дней, то залог ему вернуть - возвращаете. Если же написано, что при досрочном рассторжении залог не возвращается, то можно не возвращать. Но вообще-то сдача квартиры по адекватной цене вопрос нескольких дней, свинство это невозвращать залог если были предупреждены заранее.