Look at the sample Contact Management.fp7 db that is included with FMP installations. (create new database from template is the best way to get to it.)
For simplistic approach, I'd just add a new text field called "skills" to the layout. Then define the field to use checkboxes for entry AND use a value list. Put all the criteria in the value list that you require. When you create an entry, you can check all the boxes you want, and using FIND, you will be able to search for those contacts.Kudos!
Thanks I will try it although I am very much a novice!