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