Mentioned by edinburgh.org
Outdoor Dining in Edinburgh | Forever Edinburgh
"Whether its weekend breakfast, lunch, dinner or just enjoying a delicious glass of champagne, wine or cocktail, the Ship on the Shore's outdoor terrace offers informal, understated excellence, all while enjoying the buzz of Leith. Phone to make a reservation. The Ship on the Shore24-26 Shore, Edinburgh, EH6 6QN. Tel: 0131 555 0409."