[AichiAlex]

There are lots of things you can eat other than Fish, theres fastfood everywhere you turn, ramen noodles, udon noodles, curry, just lots and lots of delicious stuff.

As far as what to stay away from, I would recommend staying away from Natto. Natto (fermented beans) is a gross sticky food that has been the bane of many a foreigner.