"No matter what, I would suggest the water-resistant seat covers."

x2! I've got Cover Kings, a lot of people here recommend Wet Okole's (sp?) too. One of my dogs likes to jump in the ocean, roll in the sand, and bring half the beach back with him to dump in the back seat. With Cover King seat covers (and presumably any decent neoprene seat covers), you just wait for them to dry, bush off the sand, and they look brand new again. I haven't even taken them off to wash them in the year to two that I've had them.

A must have for beach bums and their families!