Hi Monte,
Stonehaven! Yay, someone is visiting my top-of-list--for-repeat-visit location! I didn't make it to Dunnottar Castle (https://www.dunnottarcastle.co.uk/ ) while there, so that's one reason for returning. Also, I need to get some great fish/chips and mushy peas from http://thebayfishandchips.co.uk (I've not had as good a fish & chips meal in all my attempts since then). For a terrific sandwich, try Robertson the Baker. I stayed with the Budds if you need a B&B reco, http://www.gleniffer-stonehaven.co.uk/ Depending on your dates, there's the heated sea water pool to try, http://www.stonehavenopenairpool.co.uk/opening.html. I enjoyed the local museum in the Tolbooth and did walk as far as the war memorial. Those are two suggestions also mentioned on http://www.undiscoveredscotland.co.uk/stonehaven/stonehaven/
You're only just going onto Skye, any focus on Gavin Maxwell and his Ring of Bright Water book? Kyleakin is the place for http://www.eileanban.org/. I read the book as a naive teen ager, so plenty of years on I am open to the idea of multiple sides to the story of this man, but I'd like to try for a visit whenever I get a next trip chance to Scotland, http://www.independent.co.uk/news/people/profiles/gavin-maxwells-bitter-legacy-was-the-otter-man-the-wildlife-champion-he-appeared-to-be-9595629.html
In Edinburgh, I always visit the Museum of Edinburgh and The People's Story, lower Royal Mile area. If the video room, in the tippy top of the The People's Story, is open, do make time to watch. Life in Edinburgh changed greatly from early 1900s to 1980s.
My last trip to Scotland was with my sister. We used an iPhone app for getting around. We used the setting of skip highways .. you may or may not want to use that one :-) I think some of the "roads" were long access driveways! But we saw some lovely driving sights, just took longer than probably typical to arrive at our destinations!
Cheers,
Betsey