En primer lugar creo que deberías terminar tu relación. Solo el hecho de que te plantees tener algo con otra persona me parece irrespetuoso hacia tu pareja, aunque estés por estar. ¿Tu novio piensa igual? Si es así, vale, pero si no… Yo lo dejaría.
Después ya en el viaje pues ataca. Está claro que tienes ganas. Pero primero zanja tu relación.