The Katsutaro is way on the other side of town from Haneda, so you might want to find something more in the southern part of the city for your first day. On the other hand, it's in a more traditional part of town, and you'll definitely feel as if you're in Japan.

Customs and traveling into town won't take as long as you think, because Haneda is the less frequently used and yet closer in international airport. The ride on the monorail from Haneda to Hamamatsu-cho Station, which is on the Yamanote loop line is about 15-20 minutes.

If you are really tired, there are said to be day rooms at or near Haneda, but see if you can at least check into the Katsutaro early, perhaps by paying for the night before.

The typical day trips for short-time visitors to Tokyo are Nikko, Hakone, and Kamakura. Once you've read your guidebook, you can decide which one you prefer, or even whether you will find enough in Tokyo to keep you busy the whole time.