Tal vez por todo a la vez: un cartelito en la puerta que diga "se traspasa", un anuncio en el periódico en el que los expliques, y si te urge, ponlo con una agencia.
Lo de la agencia, si no te urge, no lo hagas porque luego siempre te toca pagar comisión.