Согласна, краска отлично смотрится, но это не самый бюджетный вариант. Подготовка стен стоит дорого, поэтому здесь надо отталкиваться от суммы, которую вы готовы потратить. Если есть возможность, поклейте обои под покраску, а затем уже красьте.
Хорошие обои тоже выглядят достойно. Здесь, мне кажется, главное не поддаваться трендам. Чтобы и через 5 лет ремонт выглядел актуально, выбирайте что-то нейтральное, классическое. А краска, обои или штукатурка уже не столь важно.