Можно запастить терпением и наблюдать. Ну и если очень нужно, шарить по карманам, телефонам (ловить момент пока не успел удалитиь смс). Провоцировать ситуации : например, уехать типа с ночевкой к подруге, а самой наблюдать. Если есть реально измена - проколется, а там уж к стенке фактами приперать.