Are you sure it's dog poo? I remember seeing plenty of soiled nappies on the beach too...