Correct me if I am wrong, but once you get your pet to the beach, if they don't have a county license, they can't be on the beach, right?
Underthebluemoon- have you asked your friends and business aquaintances where they board their pets? I have worked for a fairly large vet practice for 5 years, and I can't recall seeing a dog that got mange at a kennel. If Russell has a kennel cough vaccine, you send his own food with him, and don't add a bunch of rich new treats to "make him happy", you will be fine, and so will his health, especially his tummy! Also, if your vet boards, even better. But if Russell wanders, and there is not a fenced yard at the rental, it sounds like a vacation of work and worry to keep track of him. He may even be safer at a kennel. I have 2 terrier mixes, so I understand the focus on "traveling".