As an alternative to Booties, you could try a paw wax. I haven't tried it but its been recommended to me before. Protects from the salt damaging the paws. Here is a link to a brand I have seen.

http://musherssecret.net/