In reply to PieMan:
IIRC my first multi-pitch climb not done under the guidance of an instructor was Twisted Rib. It's a pretty amenable VDiff, the main thing to be aware of being a traverse leading to the belay stance between the two pitches. Whoever leads that needs to remember to place gear to protect the second - albeit the risk of them coming off should be fairly slight, but if they did then they could be in for a sizable swing without appropriate gear ahead of them.
ISTR that the route also crosses a couple of others, so you might need to beware of climbers on those routes.
At slightly higher grades I believe Beech Wall is a good Hard Severe, again with a traverse that needs protecting. IIRC it's nearby to Twisted Rib so could be a convenient route to move on to if the first one goes well.
I've also seen people multipitch Kestrel Crack (Severe) although it's not strictly necessary.
I've never set foot on Terminal Buttress. ISTR that a couple of pals of mine managed to stray off route when attempting that one, and ended up having a bit of an epic when they found themselves on distinctly unfriendly terrain (I think there are quite a few Es on more or less the same bit of rock). I've just looked in the database and there are a couple of comments in there suggesting that it should be VS rather than HS. Gary Latter does give it VS 4c in his guidebook.
If you're coming from the Edinburgh direction then there's a couple of routes at The Hawcraig, Aberdour that might suit. Fish Head Arete and Escalator are both VDiffs with sizable ledges half way up. Fish Head Arete is a bit of a non-event in terms of the climbing IMO (not sure why it merits a star) but it has the distinct benefit of being accessible at high tide.
Post edited at 11:26