Hallo Philip,
Ich bin 1994 und 1997 jeweils relativ kurz in Tokio und Kyoto gewesen. Zu Kyoto kann ich wenig aktuelles sagen. Weihnachten und Neujahr vor 2 Jahren (2011) habe ich in Tokio verbracht. Jetzt Empfehlungen für Restaurants zu geben halte ich angesichts des riesigen und guten Angebots für überflüssig. Ich kann dir jedoch wärmstens - sofern IPhone Nutzer - eine Reise-App von mTrip für Tokio empfehlen. Damit bin ich allerbestes unterwegs gewesen. Man steigt irgendwo aus der U-Bahn und kann nachschauen, in welche Richtung man gehen muss. Ansonsten kann ich dir nur den Besuch des Rathausturms und der Insel Odaiba empfehlen. Allein die Fahrt dort hin ist ein Erlebnis. Aber da sind die Geschmäcker verschieden. Ein Hotel in der Nähe des Bahnhofs einer Hauptverkehrsachse ist von Vorteil.
Schöne Reise,
es wird nicht bestimmt die die letzte nach Japan sein. Bin immer wieder sehr gerne dort.