Just downloaded a free version of GRFX Studio. I used it to replace the boring sky in the Shark Fin Cove photo below. Yes, this can be done in Photoshop, but this software just makes it easier. I liked the result so much I had it printed 20×30.
GRFX Studio