I'll second the recco for a stay at Ferintosh. A great place in a great little town.

And have dinner at the Mustard Seed while you're in Inverness. And some curry in Glasgow. and... ; )