I'm curious, was it difficult to eat in Japan with a fish allergy? I know they have chicken, pork, and beef dishes, but fish seems to be the most prevalent meat there by far.
It actually wasn't. I just had to be super careful and I ended up remembering the kanji for bird. :S Not that it helped, but usually, I could ask around and get help anyway. Only once did I misstep and got a riceball from the university's cafeteria; it had some sort of fish inside. Honestly, I kinda regret having been "precautious" about it. I should've swallowed that one bite and see if it really would do anything to me...
I usually had beef or chicken. I avoided pork because it seems like they really like to leave the pork fat stuck to the meat. In fact, on my second day in Japan (first day in Kyoto) I was going to have pork for dinner. What I got served was basically pork fat with tiny pieces of meat. It was disgusting.
Oh, but the beef in Japan is really amazing... So soft and tender (but not like... disgusting or anything). So good. Not like in the States where it's plasticy. :S