Hi there,
It sounds like an interesting project. I will try to depict what I see would fit the scope of this project:
1) When an user registers he has a choice to select "I'm a tutor", or "I'm looking for a tutor".
* you may want to have an option for users to change their role at some point, or you may even want an approach with regular users being able to open courses and pick tutors with regular user account, let me know.
2) Users (tutors/regular users as you decide, I'll call them tutors) can create new courses, under the category they please (categories will be defined by you in admin section).
3) For users who are looking for tutor they can search for tutors by selecting the category (or skill?) they want to learn, and will be able to search the tutors from here, we can sort them by their feedback, name, and allow users to filter courses by country, town, price, rating...
4) users/tutors can edit their courses, edit their profiles to add profile picture and some info like their location.
Thats the basic idea I understood, if it sounds good I'm happy to elaborate and let you know what technology I'd use.
Regards,
Julijan