Creo que te falta confianza, tanto en él como en ti misma. En parte es normal porque te dijo que se iba de viaje solo pero luego fue con un compañero de trabajo, que puede ser un detalle sin importancia.
Pero en una pareja la confianza es la base, deberías poder hablar con él de ello sin que supusiera un problema y no montarte dramas.
Respecto al cinturón, si fuera otra prenda, podría ser indicativo plausible de infidelidad, pero yo cuando compro cinturones, no me paro a pensar si es de hombre o mujer, me compro el que me vale y me gusta. Sé que el que más me pongo es de hombre porque así lo decía la etiqueta, pero la mayoría no lo especifican. También puede ser que se lo dejase una antigua pareja, que sea suyo de hace mil años y por eso esté ahí, que sea de un familiar … No son unas bragas. Yo le preguntaría. Y si no tienes confianza para hacerlo, pregúntate a ti misma que va mal para no poder hacerlo, porque entonces, el problema no está en el cinturón, si no en algo más grave que hay que trabajar, tanto en ti, como en la pareja. Ánimo.