As we were researching places to stay in Biloxi, I noticed the Palace was promoting its non-smoking casino. I proposed that we stay there but my daughter preferred the more widely publicized Beau Rivage. Her preference eventually won the day primarily because of a wonderful room deal we managed to secure. After our arrival, we did decide to visit the Palace and sample their atmosphere and we were delighted by the clean air in the casino. Although we did not have any issues at the Beau (except the somewhat stale smell in the room detected by my wife's very sensitive nostrils), we will certainly plan to stay at the Palace on our next occasion to stay in Biloxi - assuming their non-smoking policy is still in effect.