Mother nature was so nice to me that time too abd they bloomed earlier then expected, while I was there! I think April is a good time and you just have to be flexible where in Japan to go and chase Sakura :) I'm sure you will see them soon and Taiwan is quite near too :)