Start with short term furnished accommodation in the Marina or Downtown to make sure you like the area. In either of those places you can manage without a car in the short term but you will definitely need one before long. Remember for rental you need to factor in the housing fee which is 5% of the annual rent payable to the government and an agent's fee of 5% - in Dubai the agents work for the landlord but are paid by the tenant. Don't expect to save much out of the 12K a month allowance if you want more than one bedroom in a nice area.
The insanity of the situation is that there is no company accommodation left after people were forced to move back in post Covid but we have single guys forced to live in four bedroom houses they don't want (and not allowed to move out unless they buy somewhere) while families joining now are having to sort their own housing out and finding the allowance won't cover the rent and bills on a house.