Tear into all the maids and let them know you are aware of their stealing. Call the company (if there is one) and request new maids. When the new one starts, let that person know the previous maid was stealing from you and you will not tolerate it. Stealing cigars may be an innocent game to them, but it is only the start to them stealing something else. Lay down the law!