Дайте совет пожалуйста, занимаюсь поиском жилья в airbnb, еду со своей девушкой впервые в Японию, а именно в Токио и планируем все время пребывать там.

Асакуса, уэно, Тайто, синдзюку, сибуя

Основные районы. А дальше смотрите, чтобы 1. Рядом со станцией (метро или электричка, они как мцд в мск, реально то же метро) + 2. Чтобы было удобно до вашего аэропорта и достопримечательностей, которые планируете

Нормальная квартира будет стоить грубо $100/ночь. В Токио нет центра как такового, все очень разбросано. Выбирайте рядом со станцией метро/электрички, чтобы не дольше 40 мин от основных точек. Ищите от квартиры, а не от района, все равно придется много ездить.