If it were something like... having a party with loud music, I'd agree about trying to talk to them first. But a nightly occurrence with a dog barking at all hours sounds like animal neglect, and getting authorities involved in one way or another is probably the best thing to do, and that could get really ugly with the neighbor being fined and/or losing the animal.