Restaurants are turning away customers because they’re so short-staffed, with no sign of reprieve from the tourists here to work.