Options:
Decision TreesĀ - yes, good to start simple
Discriminant Analysis - No, does not support categorical predictor (sex)
SVM - Yes
Naive Bayes - Yes
Nearest Neighbor - No, does not suppor combined categorical/numerical predictors
Ensembles - Yes