Немного не то, что Вам нужно, вернее даже, совсем не то, так как соответсвует только паре параметров из указанных Вами.
Но все же порекомендую.

Ресторан Токио, тел. 946-1687
Находится на 6м этаже гостиницы Бега, что на Беговой аллее.

Татами зала там нет и находится далековато от МКАД и совссем не на юге

Но,

так как

В ответ на:

---

девушка очень любит японскую кухню

---

это место подходит однозначно, так как в этом заведении одна из самых лучших, если не самая лучшая, японская кухня.

Есть отдельный зальчик, правда с обычным столом, но без вызова ни одна официантка не заходит. (Для вызова звоночек имеется) Так что мона хоть на столе покувыркаться при желании.

Кроме этого, так как заведение находится в гостинице, то мона и номер заказать. На том же 6м этаже находится гостинца "Элмос", куда мона и писчю из ресторана заказать.

По ценам не особо кусаче. Если без большого количества крепкого алкоголя, то вполне можно уложиться в 100-150 уев на двоих.

Вот вроде и усе.
Звиняйте, ежели совсем не в тему.