Saba isn't in the options? What is wrong with the Saba? Rrrrrrr...
Parthia is fun if you can get used to the horse-archer management, but Epeiros isn't bad either.