Don't worry even if you don't eat sushi. Japan is food heaven, even for vegitarians. Japanese food uses lots of vegitables as you may know aready. You should be able to find restaurants with vegetarian menu in Japan, but make sure before you go. If you're on a diet, find some recipe online and enjoy cooking it at home.