How about a family-oriented hostel? Scottish Youth Hostel Assn has a special part of the website for families & the hostels on the suggested list are good.

Not necessarily just for families, the hostel at Glendevon is smack in the middle of pony trekking country & you'll have to dodge sheep just to get to the door.

Oban is a nice hostel, too.

The hostel at Tobermory on Mull is a treat, as the BBC crews are often in town doing the filming for the series, Balamory.

Gail In Eugene but never for long