Bonjour,
Le bailleur n'a aucune obligation d'accepter un locataire que vous lui présenteriez. Il n'a, d'ailleurs, même pas obligation de relouer après vous.
Si le logement n'est pas reloué, vous devez bien payer loyer et charges jusqu'au terme de votre préavis.
En revanche, si, comme l'indique votre pseudo, vous êtes sur Paris, le préavis est d'un mois (zone tendue), à condition que vous l'ayez bien spécifié dans votre lettre de congé.