For such a picture with only the people in the subject and if you want to shoot with a nice sky, i suggest you turn your subject anticlockwise from where they are standing, then you will be in front of the sun. The sun will light up the sky in front of you blue instead of shooting into the sun and competing with it for the right exposure between the subject and the sky.
the last thing you want to have is to have a blown sky grabbing all the attention yes?
one more thing, since there is natural light, make full use of it. Try side lighting? the light on their faces look extremely flat in my opinion. Too flat to be of any flattering sense towards the couple. The sun is not as merciless, try different angles and you will find it to be forgiving and even a blessing in disguise!