We have replastered and repainted our kitchen walls, also added new tiles. The kitchen was green stipple paint and very outdated tiles (inherited!!)
I think it looks better, but still dont like the cupboards. We cant afford to replace, so what colour should we paint them?