Diamond: you are sooooo close! It would probably be best to say:
- He fell in love with a girl that he didn't know. This is closest to what you have written and is probably acceptable. We would use the past tense since now that he has fallen in love with her he obviously knows her.
- He fell in love with a girl whom he didn't know. This is probably the best way of saying it - I hope :))