We dined there last night (btw...Lionfish is Incredible!) and they have relaxed the policy on shoes. Men are allowed to wear sandals (not flip-flops) but they don't have to be closed-toed. Still requires long pants for men.