Smack The Dwarf!

[Imladris]

See...I don't think that Gimli meant fair as in, "You, baby, are the most beautiful lady on the earth."

The fair that Gimli meant was different than physical beauty or appearance. It was a higher fair than the sort of fair that you're thinking of. He loved her for her love and understanding:

And the dwarf...looked up and met her eyes; and it seemed to him that he looked suddenly into the heart of an enemy and saw there love and understanding..."and the Lady Galadriel is above all jewels that lie beneath the earth!"

He's putting Galadriel above him I think. He's not worshipping her, but is using a love similiar to worship I think. She is above the jewels...she is more precious, better, more wonderful than the jewels of this earth. She is like the Lady Wisdom in the book of Proverbs.

The reason, I believe, that Celebron did not smack Gimli was because he knew that Gimli's love was purer than thinking she was just pretty. It was far far far beyond that.