Necesito ayuda para trámites

Hola soy de México, he leído en el foro acerca de los matrimonios multiculturales, yo estoy por viajar a Túnez, pero necesito saber si debo de entrar con Visa, mi situación es porque nos queremos casar un ciudadano de Sfax y yo, el ya pregunto en la embajada de México en Túnez y le explicaron que debo de ir a Túnez a casarme y posteriormente se pueda solicitar el visado de el en México, lo veo un poco complicado ya que en México solo hay un consulado en la ciudad de México y esta en la embajada de Argelia, por favor me pueden orientar acerca de esto.