Holy shit. Went to a Japanese restaurant. In Japan. Despite close to a decade of martial arts training and dojo etiquette, I stuffed up and placed ONE foot on the tatami surface while wearing shoes for 2 seconds. The other patrons gasped.
My sensei would yell at everyone who ever did it.
I cannot overestimate how much you need to prepare for being in public.