"So many people just take out their phones and record us when we go for walks," owner Danielle Mark told Newsweek.