Mi exnovia quiere viajar conmigo.

Primero, mira a qué te refieres. ¿Aún te gusta ella? ¿Todavía quieres estar con ella? ¿Quieres ser amigo de ella? O alguien que tiene sexo

En segundo lugar, lo que quiero decir es que es posible que ella todavía esté interesada en ti, o que la relación no ha sido buena últimamente.

Entonces, si queréis ser amigos normales, depende de vuestro entorno real. Si puedes ir, ve; si no puedes, entonces recházala. Si quieres enamorarte, hazlo. Este es tu mejor momento.