i'll give you accouple of tips.
Shade Reds with dark blues or purples.Yellows with dark blues, Oranges with dark purples, and find your way through this.
For example, Dark purple, Violet, Dark Orange, Red Orange, Peach makes a nice pallete.
that's a personal taste more than a tip, and if he's going to something not seen often, that doesnt really help him
there are four common ways to set a palette...

row 1 - choose arbitrary colors and try and work with them. It might not be cool or nice, but it will most likely be different!
row 2 - choose colors on the grounds that they look nice to you. the vast majority of people do this 99.9% of the time, though its not artistically founded. can you tell i like pastels?
row 3 - choose colors based on you goal for the piece and a broader understanding of color theory, tone, light, etc. mine isnt as thought-out as many, but it was picked to give a good balance of warm and cool complements, high-chroma shadows and low-chromo lights, which could be used for a number of different subjects, from landscapes to figures to still-lifes on and on forever. depending on the emphasis it could be used to show a number of different moods as well. I envisioned using it in an autumn landscape
row 4 - choose colors under technical specifications (NES, GBC, and C64 ares popular, among others). in this case, i used the pepto c64 palette for an example