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