In order of personal importance:
1) Clean Code // Documentation is important but clean, semantic code can be understood even without it.
2) Typography // The most important visual element of a theme for me. Good typography can make or break a theme.
3) Clean design // This will vary by individual taste, obviously, but I look for designs that look uncluttered and modern. There is definitely a line here where a theme becomes so minimal that it’s boring.