Trying to get the deepest DoF in one shot

Long story short (which is not me ;-)) I took a photo I used as a xmas greeting card and one of the recipients who got it lead me to understand they liked it and thinking to make another attempt at it.

Before getting back on the site I tried to find out the best focal length to use to frame my shot, too wide I'd loose interest on the background which is the main point of the composition, at the end I had to pick between 50 and 85 and opted to use my 58mm which I figured is as sharp if not more than any other lens in that focal range among those I own, I picked a chart to find out at a given distance which is allowed me by the composition which is the best f stop to use to achieve the deepest DoF and I found out that at about 5 meters distance off the first object of interest in the frame at 58mm f13 starts to give me acceptable depth from x to infinity.

This said I would like to hear from you how else can I do to make sure I achieve the most DoF with a given lens and scene, is there any other workflow to establish lens and f stop to get there?

Now, up to the scene itself, I am gonna add the postcard itself, shot on calm sea and almost empty sky and no wind at about sunset with a nice red cast on the rocks in the background but not evenly lit foreground (but no shadows to ruin or add to the foreground either) to other two shots with both clouds and no clouds, I'd appreciate you suggesting which you find more appealing to the eye and to suggest what you think being the best weather for the scene.

Grazie

Original shot, Nikon D850 + 58mm, plenty of pixels to print whatever any size

Closer to the foreground and clouds in the frame, not enough wind to show motion in the clouds

Closer to sunset with a warmer cast on the rocks but shadows on the foreground

Suggestions on if to have it all light evenly or if better closer to blue hour when the light only hits the background rocks and distance off the foreground as to achieve best framing and DoF
Grazie