Based on your needs, if you are not too fussed with something that is more than 3 years old and more mileage, it is worth while to go for FJ, Prado or Fortuner. They would have 5 years warranty from Al Futtaim so it is still possible to get something with some residual warranty period remaining.
If you want something newer and correspondingly lower mileage, I would personally go for Pajero or Montero.
It is currently the buyer's market. So please test drive the cars that you have shortlisted and decide. Happy car hunting!