любые однотонные с такой же фактурой как и ваши потолочные...мы делали потолок как у вас обои, плинтус потолочный и обои зеленые (холодного оттенка), и также с красными (ближе к бордо) смотрелось хорошо (делали коридор состоящий из двух частей), сестра мужа мальчикам в комнату с такими обоями белыми покупала на стены такие же со звездами, но темно-синие смотрелось неплохо...единственно очень быстро надоели они на потолке и "вау" было первые два раза после выключения, а больше на них внимания не обращали.