I also think earth tones would look really cool for this.
Also, for future reference, there’s a really cool website I like to use for my edits called coolors.co. You can randomly generate color palettes, search for palettes using a specific color, look through popular color palettes, upload photos and find out the color palette used in them, etc. It’s amazing and I would definitely recommend checking it out!