Gentle x Gentleman: Qual utilizar

No hotel que trabalho, o cara me perguntou onde era o banheiro, e eu disse:

“-The gentleman’s bathroom is over there.”

Estou talvez um pouco paranóico, mas ele agradeceu, e começou a rir, como se eu estivesse brincando com ele.

Ai depois comecei a ouvir o pessoal dizer só “gentle” para apontar o banheiro masculino.
No tradutor, gentleman, aparece como cavaleiro.

É errado falar “gentleman” neste caso? É uma coisa muito formal?

Obrigado!