Thank you for the wonderful recommendations! I do eat fish, it's probably my favorite food and one of the things I already knew I would focus on in Japan, so that's why I was asking for other suggestions, I just wanted to know what I could turn to if I tire of fish.