I hope James comments are made 'tongue in cheek' otherwise I've risen and taken the bait !!
Aberdeenshire not a' tourist hot spot' and downing our fishing on the Don - come on James.
There are loads of things to do and see for everyone in Aberdeen and shire depending on what takes one's interest - scenery, beaches, golf courses, castles, gardens, distilleries etc etc. and that's before we even consider the experiences that Aberdeen has to offer.
As for fishing on the Don - my Club Inverurie AA has 2 miles on the Don and 4 miles on the tributary the Ury and this year we have recorded 363 brown trout (only fish of 1lb and over are recorded) and it is basically a public water with permits readily available locally or online, nearby other public access beats on the Don are Aberdeen and District AA, Alford AC and Kintore AC.
In addition to the River Dee (although predominantly a salmon river) but there are also the Rivers Deveron, Ugie, Ythan where fishing is available although the latter two are not so well blessed with the trout stocks of the Don and Deveron - these are all in Aberdeenshire
And for stocked lochs - you mention Lochter (in derogatory fashion !) and Haddo but nearby there are also fisheries at Raemoir at Banchory, Loch Insch on the A96 at Colpy, Forgue Fishery, Delgatie at Turriff, Federate at Fraserburgh, Artloch at Huntly to name a few apart from those suggested by James.
Everyone of the fisheries whether on the river or a loch which I have mentioned would welcome visitors and be prepared to offer any assistance.
So Jon if you and your wife are coming to stay near Inverurie (my home town) I'll only be too pleased of point you in the right direction and give you any assistance when you in the area - I'm retired with plenty spare time on my hands so just drop me a PM at your convenience and I'll do what I can.