Ich würde sagen, man kann nicht pauschalisieren ob Männer Komplimente gut finden oder nicht. Das hängt vollkommen vom Individuum ab. Aber wenn ihr wirklich verliebt ineinander seid, ist wohl alles was du zu ihm sagst toll für ihn ;)
Aus meiner Erfahrung heraus, sind allerdings Komplimente über die äußere Erscheinung zwar ganz nett, aber Komplimente, wie zum Beispiel "Ich finde, du kannst total gut zuhören.", viel indirekter und wirken nicht aufdringlich. Vielleicht freut sich der Mann an deiner Seite auch viel mehr über so ein persönliches Kompliment.
Generell freuen sich Menschen auch viel mehr über Komplimente zu Dingen, zu denen sie auch etwa beigetragen haben, zum Beispiel seine Inneneinrichtung.
Im Endeffekt musst du aber selber rausfinden, was er am liebsten mag und womit du dich am wohlsten fühlst. Deswegen: einfach mal ausprobieren. Und wie gesagt, wenn Gefühle im Spiel sind, kannst du eigentlich gar nichts falsch machen;)
Viel Glück!