Concrete bowls are my favorite. I have a friend who owns a concrete company. Whenever he has a bit of concrete left over, he makes a dog bowl out of it. They are indestructible! I have a couple horders. Pingo used to take all the bowls and hide them in her doghouse! She can't lift the concrete ones!

Stainless steel is probably much easier for most people to get though!