My Wife has decided that, for her 50th birthday, she would like to take our 8 year old golden to a beach for a few days. Somewhere on the GA/SC/FL coast. But during her research she ( and I) were shocked to find that many locations don't allow dogs. It seems actually harder to find a dog-friendly beach than a hotel that allows pets. Any Suggestions?