Макс, в принципе неплохо кормят в новом ресторане "Академический", в здании ТБК, там еще выставочный центр СО РАН. Всегда есть свободные места, они еще не особо избалованы вниманием публики, поэтому там неплохо. Но начать нужно, на самом деле, с ДУ.
Если нужно, могу договориться и в китайском ресторане, там директриса (китаянка) знакомая. И еще - в этом же здании мексиканский ресторан, но везти туда иностранцев - как-то непривычно, район не слишком презентабельный.