Acho que nenhuma mulher fica desconfortável com elogios, se não for desrespeitoso. Mas parece que

no seu caso você está conhecendo alguém e não quer ser invasivo. É simples, na real. A menos que seu elogio seja de cunho sexual, o máximo que pode acontecer é ela te cortar por você demonstrar algo que ela não corresponde. Mas se ela estiver na mesma vibe sua, ela vai amar. Outra coisa é elogiar a essência dela, sabe? Personalidade e qualidades, ao invés do físico.