УЛ
Усуи Люблю-Вас
Может мой ответ покажется вам грубым, но странно выбирать кухню под линолеум, был бы мрамор тогда да. А под коричневый линолеум - оранжевую, голубой ближе к бирюзе или такой вариант

Бежевые тона.
различные вариации со всеми оттенками коричневого, бежевого. 
со столешницей под линолеум, остальное - по вкусу))
различные оттенки коричневого и бежевого
Вообще-то, нормальные люди делают все наоборот. Но к коричневому подойдет любой цвет, кроме черного.