I've done quite a few trips all over Scotland, you'll find most campsites allow dogs. My favourite sites are Durness, on the very NW coast which is often deserted, Laide in Gairloch, which has a campsite right on the beach, the red squirrel campsite in Glencoe, which has a great pub just down...