I recommend Kameyama Japanese Restaurant, which is opposite to Zhongshan Park in huanghe road. Easy to find, self-help price per person 150. This price is very reasonable in Dalian, and his food is also very good. Personally, I think the cost performance is higher.
Tens of dollars per capita, tatami room is enough. The cheapest sushi is also per capita 100 yuan, so it is impossible to have tatami. Or you can order food, that is, the Japanese set meal, which is around 50 yuan per capita and delicious. The red leaves are blooming well. Baidu Maps