I'm not sure what Teva-type sandals are....but at Bayside the dress is casual. =)
They are pretty casual sandals, albeit with straps across the toes and around the ankle vs. flip-flops. I'm sure my husband will be wearing normal shoes (deck shoe-type), but I saw the updated information on the dress code and thought I'd ask. Personally, I hope they are not acceptable footwear for the formal restaurant.