How do I call for a male waiter?
As far as I know, 小姐 (xiao3jie3) is not very appreciated anymore by waitresses, even in Beijing; they might even be offended because that is how girls who sell their bodies are addressed. That is how Chinese people explained it to me. Waiters, be it male or female, are addressed as 服务员 (fu2wu4yuan2) and it is safe to call them that.