Побелку снять до кирпича. Покрыть все грунтовкой, отштукатурить и заново побелить. Для цвета можно добавить колер. Некоторые еще плитку кладут, но для меня в беленой печи свой особенный колорит и не хотелось бы портить вид современной плиткой.
Мне нравится, когда на стены печи наносят какой-нибудь рисунок.
Кстати, можно по стилю приблизить к русскому народному творчеству, а при желании и графити сделать.