The real question is, "Do you like your dishes?" If you have been wishing for a new set...by all means go with tile! If you do go with tile then go the extra mile and add the radiant floor heat. Cold tile is awful in the morning, in the afternoon, and in the evening.
If you are looking at stained concrete check out Pioneer Woman's blog. She redid their lodge a few years back and blogged each step. I remember something about stained concrete.
Good luck!