I was recently in Mallorca, at a restaurant I address the waiter as "señor".
He was probably in his early 30's, he said that I should not use señor, but another word (which I unfortunately don't remember now), as señor is seen as a derogatory title for anyone who is not of an elder nature.
Is this true? What should I use in future?