Is our galaxy traveling through space, or are we just spinning around the sun?

Yes, our galaxy is traveling in space! So are the other ones. It is even possible for two galaxies to pass through one another.