They are a little bit frou, frou. But, they are REALLY comfortable. I wouldn't be surprised if Arnold is a closet CROCS guy - even if he is not a "girly man."
I can't tell you how nice these shoes are for just knocking around the house, putzing in the yard ... or if you're a highway maniac like I am during the trial season, wearing as you drive down the road. They would also be ideal for wearing on the beach or on a diving vacation.
CROCS are made of some synthetic plastic material, so they shed water. They are incredibly light and squishy - but still offer decent support for walking. I wouldn't wear them on a trek up K2, but for walking around a campsite, or strolling in the mall - NO problem.
They have HUGE vents, so your feet are cool in the summer. And if you wear socks with them (which I am embarrassed to say, I sometimes do), you can wear them when the weather gets colder.
If comfort is your thing (and as I approach 50, it is MY thing), you will want to own a pair. And if you have a taste of colors like Ru Paul, you will be in HOG HEAVEN.
I got mine through Connie Brown, whose hospital was selling them to raise funds. But, you can find them at REI or even from the manufacturer. CROCS.