Re: A Suitable Language
Consistency is key. If most of your names sound Hebrew, I suggest naming people in a similar way. Go on baby name sights for inspiration.
I think you can get away with names outside of Hebrew but within similar language patterns, like Arabic, if it is used within a province that has a different culture to the Arabic named places. So long as you don't name them European names, I think you are okay.
Personally, I draw inspiration from many languages at once, so that I don't limit myself. The novel I am writing at the moment is generally inspired by Arabic, ancient Greek and Persian sounding names, certain nations favouring one over the other, but not limited by it.