В каком виде стены у вас сейчас? Я воспринимаю стены, как фон для интерьера, по-этому в вашем случае, где интерьер так насыщен разнообразными и очень яркими вещами, стены я бы сделала максимально нейтральными - покрасила бы в один цвет. А вот какой цвет выбрать нужно подумать, главное, он не должен быть модным  Уже подтом декорировала бы эти стены советскими плакатами или старыми афишами.