I have never had a problem wearing nice flip flops to California Grill, Jiko, or Fulton's, so I would guess the other "Signature" eateries would be fine, too. I would guess that they would be inappropriate at V&A's, though.
Register on WDWMAGIC. This sidebar will go away, and you'll see fewer ads.