it's hard to object a very subjective field. If I were to criticize this, the over processing is probably not to my tastes. But it may be for the client? Maybe people "love" that type of "art-painting" style.
Without all that processing, the photo may just be plain. However, if I were to compare it to your photo with the cross, he has a stronger composition than you do. You split the horizon down the middle, leaving you too much sky (empty space). That's all fine and dandy if you have something to show in the sky, so I think what would make your photo stronger if you would crop down. Now there are pictures by the famous galen rowell, and other landscape photographers that leave a huge sky open such as yours.
However, your subject, ocean and cross and boat with the sand is a complete contrast to the open sky, and makes it much busier than the serene sky.
You can argue and defend your image all you like, but this is just my personal opinion. I'm not making any money on my landscape work, so it's just subjective.
What maybe awesome to you, may not be to the next person.