O my, I've played this game too many times and it always degenerates into....well, you know.
That being said:
Aragorn might try:
"You are the prettiest girl in all the lands. I know because I've seen them all..." and, of course, following it up swiftly with
"...because I've travelled so extensively!" Don't want to give the wrong impression, do you?
Gandalf the White would definitely crow
"Check out my new threads!" All women love stylish clothes.
Samwise Gamgee might try the more straight-forward
"Put that mug of ale down and give me a kiss!" He doesn't mess about with his words.
And Manwë? All he would do is yell
"I'm the King, baby!" and women would flock to him. For women are attracted to power.
Good thread
Valesse.