Staci, I just recently had new floors put in my bathrooms and kitchen area. I finally decided to go with Durastone. It looks similar to vinyl but is much tougher and comes in squares. They have many nice colors and patterns to choose from and you don't need to use any grout in between each piece. Another good product is Duraceramic and this will look more like tile and you can have grout or no grout in between the squares. Good luck.

My cat Starr will also still poop on my carpets if he feels stressed or nervous. I wish I could have all hard surfaces but can't where I live.