Tom took me to Bijou Bistro which overlooks Leith Links for Date Night tonight.
It was really cute inside and I ordered the small gnocchi, which was actually huge, and tasted delicious.