I was just there like 2 weeks ago, would have been down for some sessioning.
I got homies there and we coulda hooked up a few spots.
Have you skated the waist high brick transitions in Ueno park?
Go to Ueno park like you're going to the zoo, that shit is on your way from the Ueno JR station and you walk towards the zoo next to those museums, you can't miss it. I would suggest skating it at night though, due to crowds.
Out on Odaiba there's a shitload of spots, you just got to look and don't be afraid to barge some shit, fuck the cops, they were pretty much non-existent everywhere I went in Tokyo, and even if you do have arun in with them, play the stupid foriegner role and act like you don't know what the fuck they're saying, because in reality you probably really do have no idea what they are saying.
If anything though, have fun with the hanami party action for the cherry blossoms, I wish I could have stuick around for that shit.