Wie schön - noch jemand, der in Schottland wandern gehen will! 
Ganz kurz:
Schöne Gegend - der gesamte Nordwesten. Gairloch, Torridon, Assynt, Sutherland. Der Rest ist aber auch nicht zu verachten, beispielsweise die Gegend rund um Fort William, die Cairngorms, oder die Isle of Skye. Gerade beim ersten Besuch ist eigentlich alles toll.
Wandern - hier kann ich dir die Seite http://www.walkhighlands.co.uk empfehlen! Die benutze ich auch immer wieder, um meine (mehrtägigen) Wanderungen zu planen.
Unterkunft - auch dafür kann du die walkhighlands-Seite verwenden. Wenn wir mit den Hunden unterwegs sind, mieten wir uns eigentlich immer das eine oder andere Ferienhaus, daher kann ich dir zu B&Bs "mit Hund" leider nicht weiterhelfen.
Ansonsten: Die drei weiter oben verlinkten Threads dürften viele deiner Fragen schon beantworten.
Und zuletzt: Ich möchte an dieser Stelle ausdrücklich auf die Suchtgefahr dieser Art von Reisen hinweisen. 