Divine starts at 91 sex appeal. Sex appeal is locked to a girl, which means you can not get better result than the last number. Sex appeal consists of pampering (max 40) and fitness (60, 15 for each category). Fitness is changed randomly, except you have the auto fitness trainer (best ratio with 15 CC for 60 days). If you can't afford or do not want to use him, you got to make some daily workout with your girls at the gym. When you have 100s divines this can be a pain in the ass keeping them at 100, but since you are level 40 (at the moment) a 95/100 girl will be sufficent for most of the tasks.
I skip a detailed info of SA categories, everyone interested in lower classes should have a look at his/her iSnatch.sex contacts ;-)