A Spanish kingdom in 1066 is also a good starting location, since you can invade using the holy war cassus belli.
I've been away from CK2 since before The Old Gods due to computer problems, but things must've indeed changed if anywhere in Spain is a good starting location.
When I played, Iberia was essentially rapeville and, unless you did some magic, you WOULD be pounded by multiple Jihads from anyone up from Sheikh to the Caliph, all the time, in the first years. Then again, Muslims were quite cheesy since Sword of Andhaira, probably got rebalanced.