^^^ actually that sky doesn't look all that blown out, really. Sun is to your left and just slightly behind you, which isn't totally ideal for a good sky, but definitely not the worst scenario either.
That being said, the shot you have there is tough. You have detail in a lot of areas ranging from quite dark to very bright. These are always going to be a bear to expose properly. I usually meter the darkest spot that I want visible and the lightest, and try to balance in between the two, being careful not to overexpose skies if possible. To be honest, I think you basically wound up with just that, so I think you did pretty well.