That, at least, was a familiar term- the elves of Valinor were prone to addresses like that, or variations thereof, such as 'Gonhirrim'. Gimli thinks for a moment, then returns the stranger's salute with his own glass. "You have my thanks, sir," he answers. "Though I don't believe we've met before this."