Luie Boone believes every vacation is better with your dog, and he's sniffed out the perfect getaway for you both: Maryland's Eastern Shore. This laid-back region is full of walkable towns, waterfront paths, and plenty of spots where pups are more than welcome.