Если они с визгом не бегают по этажам, хватая друг друга за интимные части тела, не целуются взасос в вестибюле при входе, не врываются  в кабинет начальника , сметая все со стола с известными намерениями , то какого рода замечание вы можете сделать взрослым людям??? Если их роман влияет на рабочий процесс, то указать именно на эти пробелы вы как начальник безусловно можете и только.