Lived in the ‘don’ for 20 odd years before moving to Brum.
Depending on your money situation, probably good to live in either the West of the City, (Cults,Culter or even Gt Western Roadish) and if you have a car then either Stonehaven or Newtonhill. The congestion is NOTHING like it is in Brum so doesn’t bother me whenever I go back.
Some good riding around Stonehaven up beside the TV mast(if you can find some trails the FC haven’t found),and if you have a car you can try some natural trails over Sauchen way and out towards Aboyne/Braemar etc.
If you get a week or two off you could even cycle over to Skye like I have and get a mate or your missus to pick you up and take you back home! Just not in the Winter.