Yeah they go well together because they're both very common and are a similar length and style. Laura is a little more dated than Olivia, but I prefer Laura.
my impression of Laura is that it is classy. not the same as Lori. i've met 3 ghetto chicks named Lori. Laurel, Lauren and Laura are so beautiful. if you choose the name Lori, it's a good chance you live in the ghetto.