It was a great new take on an old standard. You didn't have to be a Star Trek aficionado to enjoy it. References to the old series weren't over the top and the characters have lives and personalities of their own.
Plot line was good although it did leave a few major questions unanswered (What is red matter?) This movie certainly opens the door for a new series of movies for this franchise.