Имхо, с такой нейтральной гаммой вам любой яркий цвет подойдет. Да хоть полосатые, лишь бы без блеклого выцветания.

Бордовый - это еще очень спокойно, как по мне. Я бы смотрела в сторону однотонной сидушки яркого цвета и мягкой спинки (можно поставить рейлинг и те же подушки на него присобачить) с рисунками в стиле Ван Гога. Хех. И + еще парочка совсем мини-мини подушечек самошивных, чисто с декоративной функцией.