So let's get one thing straight here: I was raised Jewish. I just want to make that clear, because The Walla Recovery seems to be a Christian band. If this is something that takes some effort to get past (like it does for me) then you should put in that effort.
Their music is as gentle and pleasant as their band photo. Their combination of acoustic guitars, heartfelt lyrics, and soaring cello strikes a chord, regardless of your religious persuasion. My favorites are the lead-off tracks: "She Said" and "Spread Your Wings." I guess I just have a thing for yearning vocals and a driving beat.
Interestingly, it's difficult to tell whether or not many of these songs are about a romantic relationship or something more spiritual. That's a theme that's at the core of Sufi poetry. Oh, stop gasping. Music like The Walla Recovery's should serve to remind us that the desire for a relationship with God/gods/Buddha/etc. is one of the most powerful bonds that we, as humans, should have. But we don't. What's up with that?
And if you really can't get past the Jesus-stuff. Here's what John Moreland has to say about Christian rock bands.
The Walla Recovery Official, Facebook