How to choose best stock broker / remisier?

I am new in share market. How to choose the best stock broker/remisier? What criteria should have if the guy is the best stock broker/remisier should have? What problem will a new share investor facing? What are the most problems with stock broker/remisier?