WOW! Going out for lunch barefoot is pretty neat. Of course, you have to pick your sites carefully, and hold your breath until you know its OK, but after that--- It's just that extra kick of preparing to go out, knowing you're barefoot, that makes every "old" experience new again.
No problem eating out bf in th UK. The really expensive ones may require shoes, but i never use them so i wouldn't know...