Wow.... what an extreme opposite to my past =x= cruise experiences. I have never had a rude waiter or staff member as you mention, not anything ever stolen from our stateroom. I have always left out a couple $5 and $10 bills on the dressing area table in plain view, and they have never been touced on any cruise, with any cruiseline. Stateroom safes are small (regaqrdless of cruiseline) and not much to fit in but cruiselines do offer safe deposit boxes at the guest services desk and are complimentary to passengers who need more space to store valuables. We have always felt the safe met our needs to store anything of great value, but perhaos you had more valuable items than we carry with us !
Either way..... I hope what ever cruiseline you choose in the future, meets your needs and expectations.