Tienes dos opciones. Le perdonas lo que ha pasado o o que haya podido pasar, y empezáis de nuevo. O cortas por lo sano y aceptas que ya no confías en tu pareja. Las únicas explicaciones lógicas que veo a lo de las foto es que a) se hayan conocido en alguna convención de trabajo o que sean compañeros de trabajo b) fue un viaje en un grupo organizado y fueron a los mismos lugares, a la misma vez c) haya sido un viaje relacionado con grupos de deporte o algún otro tipo de hobby y que hayan coincidido de esa manera. Si no encaja en ninguna posibilidad así, pues pinta mal. Solo tú sabes si puedes seguir o no en una relación donde tengas estas sospechas. Suerte!!