I picked Hamamatsucho to stay when I was in Tokyo. Walking distance to the tower one way and Shiodome the other - stopped by for the architecture and the clock. The Christmas lights are supposed to be pretty cool (they need to do those in May as well)
My serendipitous find was the Byron Bay Coffee shop a block up from the hotel for the best coffee I managed to find in Japan.