Post Production VFX - Sky Replacement Planning

For my Invisible Effect VFX shot, I wanted to have someone walking along the beach with a sky replacement so that it looked like there was a sunset. Here is a rough mock-up and mood-board for this shot.