Здравствуйте!
Красить можно как по обоям, так и по штукатурке, в зависимости от Вашего желания, но если есть возможность того, что окрашиваемая поверхность может потрескаться, лучше использовать обои. Также обои обладают большим ассортиментов орнаментов. Штукатурные работы тоже не являются очень легкими, особенно работы с декоративными штукатурками. Тут выбор за Вами.
Технология окраски стены выглядит следующим образом: необходимо разметить стену; покрасить сектора с одинаковой краской (можно не очень ровно); дождаться когда высохнет; наклеить малярный скотч по требующимся границам и покрасить по нему оставшиеся сектора.
Желаем Удачи!