Regular old self stick tiles should work fine and last a long time;

I think leveling the floor is probably overkill for this job