I think a re-assessment of the OP title is in order. In fact, I don’t think beauty is objective at all – that was the wrong term. I should have said intersubjective; we are the judges of what beauty is. I should probably also mention that I’m not necessarily going anywhere divine or transcendental with this, I’m merely trying to explore the possible points.
Thank you for the welcome; you’re a lovely bunch of people. 
Looking at the dictionary, I think I’m pretty satisfied with, “Any degree or relative position in an order or series.” I don’t necessarily think our gradation is objective, but the fact that we all have one—that we see order—is something to take notice of. The fact that we all have a gradation is objective.
I entirely agree, and it’s interesting that you should suggest fractals; I find them beautiful. I believe I saw some interesting stuff with fractals and the golden ratio (I could be wrong), but that would be an intriguing combination – considering that the golden ratio seems to have some association with our idea of “beauty”.
I don’t doubt that we’ll get a few exceptions; I think we’d get even more if we included wackos :D. Your dislike of the sky, I don’t doubt, is a later concept. Isn’t it? We can be scared, detest or feel abhorrence to these things now because of the associations with them (for example, I might hate the moon because a friend of mine died there), but these are secondary. A young child not having these would surely think it one of the most marvellous things in the world.
I’m sorry, but all recent, modern and scientific research is really not in your favour. The most beautiful faces adhere to an obvious proportional template; the same face structure is continuously seen as the most beautiful from huge surveys with thousands of people, of varying cultures. We can always easily tell apart a person who is [physically] aesthetically pleasing, from one who’s appearance is less pleasing and, consequently, unattractive.The thing is, we make our statements of beauty as objective statements. We say, “she’s beautiful”, and we always expect them to agree with us if we are speaking the truth. If someone tells you that 1+2=8, you’ll probably dismiss him as a madman. In the same way, if someone tells you that a rotten cat on the pavement is more attractive than a beautiful woman, you will again dismiss him as a madman. We don’t argue about our aesthetics ;). Check that link I posted, it provides some interesting research that has been made.
I believe this was true for the men, but I don’t recall them being thought of as “attractive”, but rather, the association was “wealthy”. Being overweight and, even obese, was a sign that you could afford a lot of food – that you were rich. Tell me, was that not the association? And, were obese/ugly woman preferred to slimmer/attractive woman? Nevertheless, it is not the physical beauty here, it is that associated with it; in this case, wealth. Correct me if I am wrong. 
But this is a problem that modern research is showing. Huge surveys and tests have been conducted by sociologists, asking a wide range of people from dramatically different cultures. No doubt, the people from the other side of the world – from a closed off tribe, seem to recursively see the same face as “beautiful”, with comparison to another. See that link :D. Furthermore, this presupposition is strengthened by the idea that we find the same face-structures attractive as those from 3000 years ago; and, culture changes quite significantly.