I have to say, that maybe this is not a case of your father being critical, or unloving, or what have you...maybe he just isn't a "complimenting" type of person. Some people are just not that way, and there isn't anything you can do about it.
People's personalities go the whole scale from "peppy-cheerleader-bubbly all the time" (and I want to strangle them within an hour

) to very reserved and quiet. It doesn't make someone a bad person...just different.
My father is a very, very reserved person when it comes to complimenting someone. He just doesn't "gush" over others, and he never comments on my hair, clothes, weight, or anything either. But-I know he loves me. He would do anything for me, or my children, if I really needed him. I know that, and I accept that about him.
Just because someone doesn't compliment out loud, does not mean that they disapprove. Remember that.

I am sure he is proud of you, and thinks you are beautiful-he just isn't the type to say it.