Leith is a lovely place to stay...as well as being a very attractive place, we enjoyed its culinary delights... we ate wonderful fish and chips in The Kings Wark, Mussels and Angus Steak in The Shore, scones on The Britannia and had a delicious Full Scottish breakfast in Café Marmelade before our departure.
Its handy for town, and we'd recommend taking the 200 airlink from Ocean Drive to the airport - a scenic way and less traffic.