No pets allowed in HV, so it would mean AKG to start with. You can take the housing allowance and find your own place eventually though.
Think seriously about bringing a dog especially if its a large one - 50 degree celsius temperatures for 9 months of the year can make it very difficult in a country where pets are not welcome.