Advice? Don't do it!
Na, seriously, it's a great place but - not like you don't know this already - it's going to be cold and it's going to be wet, so be prepared!
We went a couple of years ago and having spent many a holiday on Skye (where my grandparents lived) it struck me as very similar, perhaps even that little wilder at times! Bleak and beautiful isolation
We stayed in a campsite outside Tobmermory which has most things you'd look for and has a cracking little boozer on the harbour front. And it has a distillery to keep you warm.
However, in terms of minimising trips, a simple look at a map will show it's probably not the ideal location and near Salen or Craignure direction are probably preferable - I think we pretty much went through Salen every day on our way from Tobermory to somewhere.
The highlights for me were certainly in the south of the Island: Loch Na Keal and Loch Scridain are great sea lochs and very dramatic (eagles, and otters apparently but didn't see one for hours!). Apparently you can see ospreys out on the point at Lochdon (some research probably required cos we didn't see them!

). The scenery over the top on the A849 on the way to Loch Scridain I found very beautiful and dramatic. We went to Lochbuie as well which was quite isolated and beautiful, felt like the middle of nowhere (but still had a red telephone box).
Oh there was a stone circle in a evergreen glade on the Tobermory - Calgary road up north which was pretty cool.
To be fair, the scenery up there is stunning and you can't go wrong. I suppose it's important to get out there and enjoy it, the weather was awful when we were there (Sept) so we were confined to the car doing loops of the sea lochs which was awesome nonetheless.
Oh, just remembered there's some pretty cool waterfalls on the Salen-Calgary road near Lagganulva I think, the best of which you need to be on the shore to see as it comes out the cliff.
Also, don't forget the somewhat iconic boats just north of Salen:
http://www.flickr.com/photos/duncanfawkes/3000532472/
We didn't have time for Iona but would have liked to had we been closer or there longer.
Seriously there's loads to see there so you're right to ask for highlights.
Man, I wish I was going (though preferably in May

).
(there are more photos on Flickr starting
here- though looking back at them I'm hoping my skills have come along a lot since then (and got better at tagging them)!)