С красками не всё так просто.
Для потолка на кухне подойдёт определённый вид водоэмульсионных красок, это латексная водоэмульсионка, акриловая, силиконовая водоэмульсионка, силикатная.
Потолок покрашенный на кухне можно мыть (важно для кухни):
Краски экологически чисты (так же важно для кухни).
Они не выгорают на солнце и очень стойкие к истиранию.
Но у них есть существенный минус, это дороговизна, прибавьте сюда грунтовку и краска (красится в два слоя) не покажется таким дешёвым вариантом (Вы пишите о не дорого).
Обои на кухне, это прошлый век, плюс они так же стоят денег и не малых, ведь нужны моющиеся обои.
Я бы остановился на плитке.
Клеить плитку можно даже без специальных знаний и опыта, точнее надо знать лишь одно.
Нужен универсальный полимерный клей, из представленным на рынке, лучшим, в плане удобства работы с ним, считается "Момент",
в отличии от "Драконов" и "Титанов" клеить на него не сложно, он быстро схватывается.
Если краска хороши сидит на потолке, то и подготовка будет не сложная, потолок надо замыть от жира и пыли, далее просушить и можно клеить плитку.
Плитка это на годы, она прекрасно моется, есть возможность частичного ремонта, то есть одну заменить на другую.
Плюс потолочную плитку можно красить (при следующем ремонте, это будет актуально).
Потолочная плитка, совершено не дорогой материал.
Вот и получается что потолочная плитка выгодней, чем и краска и обои.
Даже с учётом багета, хотя багеты придётся покупать в любом случае и под обои и под покраску.