I had lino in my last house - a tile effect, looked warm and was warm underfoot - I miss it. Lots of people commented on our lovely tiles.
It was also really easy on your legs and feet if you were standing on it a long time. That said it was laid on a suspended wooden floor, not sure if effect would be as good if laid directly on a concrete floor?
Have polished porcelain in my new house (travertine effect) was also going to go for travertine but the maintenance was an issue as I have a a large tiled area. Looks well, easy to maintain but cold under foot and not comfortable if standing for a long period if you're not wearing cushioned footwear.
Matter of choice. If you are using a solid fuel stove I'd tile the around directly in front of that as your lino will get marked with sparks when re-fuelling.
HTH.