I am planning to travel solo to Japan

Hi,

I want to travel Japan, I booked the flight tickets, I want to see the major cities Tokyo, Kyoto, Osaka and Kanazawa on the side for it’s nature

My flight tickets are booked .. I will get down on 10th April and return on 20th April

I am concerned about food options since I am vegetarian

Any good suggestions or sites where I can book packages from US