If I want to start a tutoring business and hire some tutors and rent a building for my tutoring service, what kind of business is the best for me?

Most likely "other."  You probably want to stay away from a sole proprietorship/partnership since they do not provide any liability protection.  An LLC is probably your best option, but it depends on other facts and sometimes personal preference.  Consult with a local business attorney and a good tax advisor.