I too thought of using a "fill flash" technique to soften the hard shadows on the faces, as any photographer would try. That was obvious too. But then I kept thinking, and saw that the background was too beautiful to keep its details out. I mean, a fill flash is great for the live subjects, but when a background is greater value, may be because the young couple seem to be on a beautiful once in a life (ofc) honeymoon(!
) trip, they would want to see the beautiful place where they had been and remember the magical moments, may be throughout their life they would cherish those things that they saw then! Hence I "overexposed" the image considering that the background can't be left in the "dark"!
Also, sometimes an "overexposed" image highlights everything in it and does some justice to the composition. I also tried not to wash out the highlights in the process... I wouldn't go for the top prize in such a case by just concentrating on the subject and his request alone. The background is too beautiful, as much as the couple, and need everyone's attention to its minor details too. That's what made me the image go a little brighter ! Actually I used the Camera Raw Filter a lot on the image, rather just using the brightness control.
Also, I slightly disregarded OP's request because I was rather seeing the entire beauty embedded in the image and in a "different" light, hence I gave him an option to have a little brighter image where the entire beauty within the image got a get-up, including them, of course! I felt it was too bad to leave the overall details out...
May be, I did a good thing too (lol), because he got my version with the overall highlighted beauty, which his own attention could have missed somehow, and he got your very perfected images too, which he had requested. I guess, it's a Win-Win situation for him in this case any way. 
