As always I would suggest annotating your guide book or a map with the vegan restaurants you would like to visit, in a city as large as Tokyo it really helps to know which eateries are near to the attractions you are visiting as you will not want to wait until you are hungry to realise that the cafe you would planned to visit is an hour away.