You can get good used 4x4s for around 70K, Mitsubishi Nativa is a hot deal, cause it's a good value for money and you might get a 2 year old model wtill under warranty. If you look between 50 and 60 K you might get all others like Pathfinders, Nativas, Landcruisers. the Problem here is, that these are older models without warranty!
If getting a used one, make sure the owner is not arabic, because in most cases the car si not in good shape (Sorry fellows, but that's the way it mostly is!). Get it checked in one of the shops on Slawa road for 300QRS. Within 30 minutes they tell you what is wrong with the car and if there are any repairs to be done!
I recommend a 4x4, because it helps you on the old roads you will get known to the potholes! As you are in Bahrain, you might as well be interested in offroad driving!