Hey Slym!
This looks really wonderful so far. I don't think you should mess with perspective a lot more, I like the edit where you had started on the sand etc. It looks best so far imo and the perspective doesn't really look off, I think it has to do a lot more with that some pieces are more detailed so far and it just messed with your focus a bit when you look at it. Although I would change the colours in the background a bit more and make it more pacific, meaning the humidity is higher and I would use a colour more close to the sky.
One thing that I'm not sure about is the fog. I would probably drop it. It doesn't make that much sense since it's daylight
and it would more or less have dissappeared by the time the light is like this and it gets confused with clouds instead.
made a really quick edit:

One last thing! With those kind of waves, there would be a lot more foam going on around the cliffs, didn't have the time to go into that but it could be something to think of.
Looking forward to see this complete =)
/coffee