Hello!
I've a tableau in my head. It takes place on a beach and it's the sunset. The issue is that I can't find the right pallete for the background. I was searching for some beach sunsetting pixelart images, however none's colors seemed to be ok for me.
This image kinda grasps my imaginative tableau's background:



Would you, please, post me a link of pixelart with this kind of colors, a finished pallete from net, a tutorial how to make 'sunset' pallete or any advise that comes to your mind? I'm novice and I have literally no color feeling, so all my attemps ended in pastel-like boring colors.

This song has the atmosphere I would love to give the final picture:
https://www.youtube.com/watch?v=Cpc-d3xUbTI

I want to place an animated siluette of long-haired woman wearing a dress, which would flutter as the wind flows, however I need to figure out the sky, ocean(or simply the water) and the sand first.

Palette: gradient from black to red to yellow to white.