Also, to get 5 stars, you need to get 1000 points. It's pretty simple actually. Find someone with 2 or more appearance traits that match your dream guy as soon as possible and then hope for good personality traits. For me it was shopaholic, attractive and good in bed at age 19. 1300 points in the end.
 "Curl Up and Fly!"){kind=icon}
 "How Dare You"){kind=icon}
 "Berzerk Ball 2"){kind=icon}
 "Guy of My Dreams"){kind=icon}