I would try Goths.
And to spice things up, try them without losing your starting province
There is a challenge that make the hair on your neck rise