Oh and the chippy up the road to the Co-op, "The Plaice to Be" is really, really, really good........he even does gluten free batter
Funnily enough, I was there yesterday on the way back from the Black Isle. He claims to have sold over 1 million fish suppers.
Jon you could get the east cost train line to Inverness which opens up your options for getting further north by public transport, you can change to a train to Plockton and Skye from there too so you're not limited to Mallaig on the West Coast too.
The Black Isle is good for camping, good food and wildlife but isn't quite as spectacular as Western Isles or the Cairngorms in terms of scenery. It is, however, much drier and midge free. It is the best place in Scotland for spotting dolphins and red kites. It's a bit parochial though.
Then there's the Borders, the Upper Clyde Valley, the South East Coast, Strathspey, Strathearn, Strathtay....
What would you like to see and do the most?