In reply to MikeR:
> Also, I seem to recall seeing some exciting looking sea cliffs
Probably Eshaness. Well worth an exploratory walk whether climbing or not, as is not-so-far-away Ronas Hill, where terrain, flora, Shetland-wide view and a prehistoric cairn combine to make it much more interesting than it looks.
In reply to abr1966:
> I can't remember the name of the bay but the place where the Shetland bus was organised from is worth a visit. There is a great little church to go in and it'd be a great place to camp if its a cycle tour/camping trip...
That's Lunna (though the very nice memorial's at its later base of Scalloway).
I'd also suggest Jarlshof and the Broch of Mousa as unmissable if you like the old stuff, or Unst Boat Haven if you like boats, but Jarlshof and Unst/Muckle Flugga are at opposite ends of the whole archipelago!