I also have dark hair and fair skin. I think autumn colours would suit you, as i know thats what looks best on me. Think light pinks, peaches maybe even gold or light brown. Also clear lipgloss looks great and very natural. Just stay away from bright and dark colours.!