I'll put an explanation on how you met them there.

Frodo: Bree, you grew up as a human, and when he came along on his journey, the height didn't matter you loved him anyway.

Sam: Rivendall, he fell in love with the place on the journey, falling in love with you almost as fast.

Pippin: Gondor, while he was there he found you, and you both hit it off well.

Merry: Rohan, Eowyn wasn't the only woman to fight for Rohan, you picked him up on your horse and both fell in love over the time you had.

Aragorn: Bree, while he was staying there he met you, and you both fell in love.

Legolas: Mirkwood, you both grew up together, best friends to lovers.

Gimli: Iron hills/Blue Mountains, since the line of Durin.... He grew up there and you did as well.

***

Thorin: Dale, until it was destroyed, although your rank was low, Thorin didn't love you any less.

Fili: Iron hills/Blue Mountains, you were always his one since you met when you were children.

Kili: Rivendall, he just has a thing for elves I suppose.

Bilbo: The Shire/Hobbiton, when you met him he wasn't adventurous really, he didn't leave for the journey at that point.

Bard: Lake town, you grew up together.

Thranduil: Lorien, you were a princess and he a prince, your mother sent you off to be married to him.