I think different shades of burdandy along with browns, reds and certain greens... Think of woodsy colors. The kind of colors you would see in a cabin in the woods. You could off-set the darker colors with cream, or shades of tan.
I personally love either bold colors or more manly colors. I am not big on girly colors. I wish i was there to help you with the colors.