Just get out of tokyo. There are tons of places with natural cherry views in the countryside. There are also castle areas that have the trees.

Early April is when the trees usually bloom in Tokyo and further west like Osaka or kyoto. Another week or so after that they start moving north. There are cherry blossom forecast maps they release every year