My Hawaiian dream

This was our first time going to Hawaii in 2011 and a fellow church member, who is a photographer, took some real nice photos of us. And knowing myself I wanted to add some clouds and boost the colors a little bit. 
I'm sure loving my collection of skies I could replace empty skies with.

Anyone else need some glorious skies to their photos? I promise to make it look as realistic as possible!