Раздельно пишутся, если можно вежду частицей не и существительным вставить слово. Не пишется отдельно от существительных, когда дальше идет или подразумевается противопоставление.
Здесь можно вставить: Не (очень) красивое пальто-значит раздельно.