Thanks for you comments guys.
I've read on the forum searches recommending those areas mentioned above. But they are not really within my budget if I am considering buying. May eventually rent (at first) if I can't find anything on the market that appeals.
I don't really mind living away from the city, so long as its a good area and transport links are good. May have a look at the Lothians too, but not too keen on really long journeys into work each morning.