Stay in K's House in Tokyo - great location, good rates and excellent company.

Walk. Spend a lot of time walking. The best way to experience Tokyo is to just get out and take it all in. Also, avoid the trains during commuter hours in the mornings and evenings. This is especially key for women who don't want to be felt up on the train.

六本木、新宿、渋谷 those are the places!
お台場 is also cool for sightseeing, although it reminds me of 大阪港

When they mean Room for one person only.. they actually mean it!! even if you try to pay for a Second person unless you are horse and you sleep standing in the corner then its ok!!! there is bearly space for one!!!

You could spend months in Tokyo and barely scratch the surface of what's there, but it's worth the attempt, anyway.
Great food can be found in almost any restaurant, but one in particular worth trying is the Ninja Akasaka, in Akasaka-ku.  A little pricey (expect to pay around $70 / 7000 yen a head), but worth it if you like great food aesthetically prepared and you place a high value on kitsch.
You enter from the street through a discreet door and find yourself in a dimly lit room, with all walls painted black.  A hostess wearing a long black coat gets your name (reservations highly recommended) and then yells "ninja".
A "ninja" waiter will enter from a side door and escort your party through cave-like tunnels and over a bridge which crosses a small "stream" which uses dry ice to produce a bit of fog.  Your ninja will take you to your "cell", where you sit at a low table and order your meal.
Your ninja will bring your meal, broken into several courses, and perform an occasional magic trick between courses.
This restaurant provides a fun experience, and is a great activity if you're showing someone Tokyo for the first time.

Gonpachi - Roppongi. This restaurant was FANTASTIC. Besides the fact that George Bush was taken here by the Japanese Prime Minister (that should not be the reason not to go) but also it was the restaurant that inspired film maker Quentin Tarantino to do the famous fight scene in the restaurant in Kill Bill 1. Now if you have seen the movie and then go to this restaurant you will see the resemblance. The food was outstanding, the servive was top of its class and the atmosphere was great. You do need to book as it is quite popular. It is worth every $$$ on the quality of food. 5 star.

Ein besonderes Erlebnis ist es einmal in ein Kaufhaus zu gehen wenn morgens die Pforten geöffnet werden.
Etwas ganz besonderes wo man sich wirklich als Kunde und König fühlt. So muß sich wohl die Queen fühlen wenn sie in Harolds zum shoppen geht!
Wichtig - das Zeremoiniell läuft nur die ersten 10 Minuten nach Eröffnung! Also Pünktlich sein!

Auch wenn es schwer fällt es lohnt sich! Einmal zum größten Fischmarkt der Welt zu gehen ist ein muß in Tokio. Nur leider muß man früh aus den Feder dafür. Man sollte spätestens um 0600 vor Ort sein um auch noch die sehr traditionell gehaltenen Tuhnfischauktionen mitzuerleben.
Ein läuten mit der Glocke, ein kurzes Singsang und auf einmal hat der Thunfisch den Besitzer gewechselt und wird auf einen Holzkarren verladen. Und dass innerhalb ca. einer Minute.

Bei der Wanderung durch die riesige Halle aufpassen daß man nicht von den Transportfahrzeugen umgefahren wird. Das ganze ist Markt und Buisness - dementsprechend hektisch geht es dort zu.

Visit the fish market early in the morning

when being in a train during rush hour,and there's lots of people around you,if you happened to be molested,just grab the hand and scream out 'chikan'! others will come help