Best looking kitchen flooring for least money?

[Black]

Have a kitchen floor that's revealed to be in pretty bad shape once the linoleum was peeled up.
Hardwood... not happening. I don't like ceramic. Wondering what's a step above stick-on tile that will look decent last, and not scream 'cheap.'