Tem que ser uns elogios que realmente tem a ver com estilo da referida moça...Se ela for inteligente, enalteça a inteligencia dela junto com a beleza dela...E assim vai...
Chama ela de 'bela' não é vulgar e é um otimo elogio.
Mas acho melhor analizar algum traço positivo da personalidade ou comportamento dela e comentar isso, as mulheres costumam ficar lisonjeadas quando alguém percebe as qualidades dela.