Должна ли сумка сочетаться с обувью?
Сумка и обувь одного цвета — классика, которая всегда будет уместна. Но это всего лишь допустимый вариант, а не догма. Нет необходимости придерживаться классической схемы.

Считается, что сумка и обувь одного цвета делают образ изысканным и наиболее завершенным. Впрочем, многие называют такой подход слишком формальным и скучным. Как бы то ни было, вы вправе сами решать: соответствовать этой схеме или отказаться от нее. В обоих случаях вы будете правы.
Кстати, среди француженок бытует мнение, о одинаковость сумки и обуви делает женщину визуально солиднее, а потому лет на десять старше. Если хотите выглядеть моложе — подбирайте сумку и обувь разного цвета. Француженки плохого не посоветует!