Sometimes, it is also beneficial to only have one piece of dialogue per paragraph, though it it can be split in two for effect.

Our immediate impression was that the paragraph was a bit too dense, that it had nowhere near enough "air".