Teva sandals are fine. It is men wearing flip flops and tank tops that can be a problem especially at the Princess Casino. Other casinos are not as dress conscious.