Yo. Vikings would be interesting but I have another idea that parallels that. The Banner Saga (a PC game) is quite interesting and may offer a more unique experience but still parallel to that Vikings theme you want.