Many people might think you need to come during Spring to see Sakura (Cherry blossoms) but they are some kinds that bloom in Winter. If you visit the East Gardens of the Imperial Palace you can see Fuyuzakura.
Actually I'm seeing a lot of different kind of Sakura almost every day. Just let me know that you would like to see some sakuras after you book.