Был в Барнауле, в Новокузнецке такие прям ресторанов как бы не знаю прям хороших(уютных), в Кемерово как бы тоже не чего сильно не приглянулось, так пару мест. Плюс дорога туда если ехать по трассе Алтай-Кузбасс красиво, и время ест по болтать. Еще там хороший банный комплекс с закрытым и открытым(под открытым небом) бассейном, 4 или 5 видов бань и всякие СПА процедуры.