Last year in late July my partner and I spend two weeks cycling touring and camping down the West coast of Scotland, the route took us from Gairloch, Kinlochewe, Shieldag, Applecross, over Bealach na Ba, Kyle of lochalsh, Isle of Skye, then down to Mallaig.
All stunningly beautiful in their own ways. One word of advice is not to camp in the small free camp site at the base Kinlochewe, we were eaten alive by midges in the evening and morning.
On accommodation, for bed & breakfast you really need to book in advance. We tried to get into a couple of places on our tour but they were booked up. We were unable to book up in advance as we did not know the cycling pace we would have with all the hills. As you may already know, there is the right for wild camping in Scotland (
http://www.mountaineering-scotland.org.uk/leaflets/wildcamp.html )
We took the option of staying in official campsites to have showers and try and put something back into the local economy.
After the trip we did plot the route taken on some mapping software. Total elevation from sea level for the trip was over10,000 metres (more than Mount Everest). Which sounds impressive to non cyclists, but when you work it out you gain a lot of speed on the downhill sections to get you up the next one
