Have you checked out Outer Range? It's a little weird, but it was a good twist on the genre in the same way as Cowboys & Aliens. You get your usual conflict over land, but the why unfolds with each episode.
I love the stars, and that was what attracted me.
However, I found myself not liking the characters too much.