Подскажите, в каком районе Токио лучше остановиться для первого раза? рассматриваю гинзу, но может есть другие варианты?

Мы останавливались в Уэно. Рядом со станцией Уэно, рядом был большой парк, Национальный музей, храмы. От этой станции спокойно доезжали на автобусе до Скайтри, на поезде (или как он называется) до Диснейленда, к садам императора и просто гуляли.

Посмотрите район Асакуса. Прямые поезда до обоих аэропортов, храмы, кафешки и прочий торч.

Смотря что вам нравится в Японии,где хотите больше гулять

Асакуса, и культура и токийская башня. В пешей доступности, если ок погулять оттуда дойти до уэно и даже Акихабара.