We did it in May 2017, booked various b&b over 5 nights and had a fantastic time, the weather was fab as it often is in May.
We didn't stop in Inverness at the start as we have holidayed in the area multiple time.
Day 1 we started (anticlockwise) and stopped at the Glen Ord Distillery, in Tain and went to the Tain through Time exhibit, climbed the Whaligoe steps, dinner in Wick then onwards to the John O Groats Guest House.
Day 2 we saw the sites of John o Groats then on across the north coast to Dunnet Head (the most northerly point on the mainland) then on to the Dunnet Bay Distillery (gin and vodka). We drove along the route to Durness where we were booked into the Aiden B&B for 2 nights. In Durness we visited Smoo Cave and the Balnakeil Craft Village (amazing hot chocolate). Dinner at the Smoo Cave Hotel.
Day 3 we took the tiny little 4 man dinghy 'ferry' from Keoldale (a few miles from the b&b) for the Cape Wrath tour. This was absolutely amazing if you enjoy wilderness, scenery and isolation. There's a tiny cafe at Cape Wrath at the lighthouse (no public loos when we went). We stayed at the same B&B in Durness but ate at the Sango Sands that night.
Day 4 was heading down the West coast through some dramatic scenery, we stopped at a tiny tearoom (The Secret Garden tearoom) and at a wee cafe at Achiltibuie. Stopping for the night at Riverside B&B in Ullapool. Fish and chips that night at the Seaforth on the harbour.
Day 5 was heading down through Applecross (lunch there) and over the Bealach Na Ba (fab views of the western isles) before heading back to Inverness!
I would definitely recommend pre peak season. It was one of our favourite holidays!