You could start by getting the horizon level - the cloud layers seem straight, so you may want to try Filter/Distort/Lens Correction and try the Distortion slider. Also,get rid of the white sliver at top right (clone sky into it..) and the rock in the lower left corner. Personally, I would cut off some of the sky and the sand at the bottom..
Sometimes, Wayne, it can be difficult to work out what is actually level.
I had a case today with a bridge that actually sloped from one side to the other. The only way to get a level was to work with the waterline under the arches.
Your second image works well.
The second one is much better and the wide screen format really works.
bye
Robert