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