North Scotland bike trip (Hebrides, Shetland, etc.)

Hi everyone,
We (gf + me) are going to north Scotland in June from the 5th to the 24th. We plan to visit Hebrides islands, north Scotland, Orkney and Shetlands. Here is the map (Edinburg to Mallaig by train and at the end ferry back to Aberdeen, train to Edinburg, plane to Paris):

We are looking for tips, beautiful things to do and things to avoid (midges for sure). And maybe somebody to store our bike cardboards from our plane trip in Edinburg, that could be great not having to search for two at the end of the trip.
Thanks !

si pas déjà lu ;) https://www.lfgss.com/conversations/271075/?offset=300#comment14736459

Yes, j'en suis à la moitié :)

I will be on Skye when you arrive so can’t help with storage but maybe try asking here https://www.lfgss.com/conversations/328757/
I’ve done the Ullapool to Thurso bit of your route which was nice, especially Ullapool to Durness. The north coast was nice but a bit samey.

Enjoy the trip!

Between Durness and Thurso - go to talmine. Great campsite, very basic and right by the beach.

Happy to store your bike boxes in Edinburgh. PM me.

@bombadil Thanks for the tip

@rwn Thanks but now I will PM @juiceb0x

If you're camping, the flat under Kylesku bridge is a beautiful wild camping spot. And only a five minute walk from the Kylesku hotel (which did nice food when I did that route 12 years ago).

Agree that the north coast is a little dull once you get past Tongue (at least compared with the west coast).

If you have a little time for a detour, the road from Rhiconich out to Shegra is beautiful, and ends at a campsite, beach, and sea cliffs looking out west to Lewis.

The linked thread above has some good tips for the Hebrides.