Here are a few colour palettes I was thinking of playing around with..

http://design-seeds.com

I can't seem to find exactly what I'm looking for, but I'm liking quite bright, but pastel-like blues, pinks, purples and yellows for the colour palette.

I keep being drawn back to wintery sunsets as a starting theme...

Online colour paletter creators:

http://www.colourlovers.com/palettes/add