The cherry blossom usually fully blooms in Tokyo in late March to early April. During this time, all of the routes will be covered in pink. It is hard to book any tour in Japan, so if you think about the timing, decide as soon as possible.