I saw a kitchen remodel on TV a couple weeks ago and they used sealed
cork.
It looked surprisingly nice and the lady loved it -- said it was very
easy
on the feet. I believe they said it comes in different colors.

Dee,

Thanks much. It looks like sealed cork or floating linoleum/cork will
be the answer.