What we did in 2009 was to spends several days in Edinburgh doing the tourist thing, then headed up the coast to Aberdeenshire (as a Keith there is more than Dunnattor to see in the Lothian, but it is great).
The up to Inverness and down the great Glen to Fort William, and Glen Coe, then back to E to catch the plane home. We didn't see everything we wanted, but we had only 10 days there and wanted to spend some time in both Keith and McDonald lands, as well as do a survey of the country. If your family is from the islands, then certainly make a point of spending a couple nights on at least one. You may want to do the reverse of our trip and fly into Glasgow, up to Lewis, back to the mainland and then over to Inverness and then down the coast to see the castles of interest to your bride. Do a day or two in Edinburgh and then back across to Glasgow to come home. There are several agencies that can help you plan the trip. We used one (out of business now) that made all reservations at B&B, hotels, etc and arranged for a car rental for us. (Be warned, they drive very small cars over there, I had to wait for my son to get out of the back seat, push the seat all the way back before I could get out).
We are planning on another trip in a couple of years and hope to see more then, as we are not planning the grande tour again.
As far as the kilt, you won't see the natives wearing one unless you happen into a wedding or graduation. My friend wore one while over there a couple years ago, and had lots of tourists wanting their picture with him, as they thought he was a native. So, as Jock suggests, wear it correctly and you will get a lot of attention.
BD