So, I didn't hate the original version. It's just there were a few things that bothered me about it, and I wanted to update it a little. Problem is, I must have messed up 3 years ago, and flattened the layers. I couldn't easily edit the piece unless I was going to paint over it... but the more I planned, the more I realized I would want to redraw the characters from scratch.
So first thing I did was to use CS5's content aware delete to remove the characters, then I did a little touch up on that. I added some photo referenced rock textures that I then painted over... fixed the ocean a little and then colored the characters in my usual style.
I mixed it up a little by painting the characters in flesh tones, rather than grey tones. I used adjustment layers to recolor the hair and bikinis and such.
Let's see if I come back to this again in another three years or so. 9_9