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