Una cosa es salir con amigos y que haya mujeres (cosa normal) y otra muy distinta quedar a cenar con una mujer y mentirte al respecto, como mencionas. La mentira es mala señal, se mire por donde se mire. Con eso lo único que hace es alimentar tus inseguridades, las cuales también tienes que trabajar mucho.
Lo más básico en una pareja es la confianza y la comunicación. Veo que la tuya carece de ambas cosas. Deberíais ir a terapia si crees que lo vuestro es salvable. Poner las cartas sobre la mesa y aclarar todo con ayuda profesional. Eso como consejo objetivo. Como consejo subjetivo, yo huiría de alguien que me miente y le da la vuelta a la situación para que sea yo la que me sienta culpable por desconfiar de un mentiroso.