You're taking the long way around to Inverness! Definitely visit the village of Plockton. It's one of the most charming and attractive villages in the Highlands. Also nearby is the hamlet of Duirinish, where you can find Highland cows wandering in the roadway. On your way to the Bealach na Ba, you'll go through the village of Lochcarron. Check out the athletic field at the west end of town. If you're lucky, there may be a shinty match going on.
The best view on the Bealach is from the top, looking back they way you've just come. As you head down the west side, you can see the hills of Raasay and Skye in the distance.
It looks as though you have your route well planned. That's exactly the way that I would have gone. The coast road around to Sheildaig is very pleasant. It was only constructed in the late 1970s. Before that, the only way around that peninsula was over footpaths and sheep tracks. Applecross was one way in and out. I've driven it when it was like that.
Your route will take you through Glen Torridon and Beinn Eighe Nature Reserve. That's the place to get out of the car and do some hiking. It's spectacular.
Best wishes for your travels!