I went Norway for gameplay reasons

although Seville appeals to my imagination - how would affect getting a good reconquista between spain and the moors