What are some good ATTRACTIVE kitchen flooring options for someone who doesn't want wood or tile?

Okay, Grandma wants a new kitchen. She's living in a cute but tired California Ranch-style home. My vote is always for hard-wood floors for a new kitchen (worthy of being photographed for a magazine). But Grandma likes "sheet" flooring, because it is easier to clean and she's old school - so no tile (grout) or wood slats (spaces between the slats). I feel like we are doomed for sheet vinyl, which isn't inherently bad, but man, the patterns they give that stuff can look tacky. Any suggestions?