A favourite place for a summers evening walk, The Old Chain Pier has great views across the Forth.
I live just along a bit from here and its a nice half hour wander with a pint at the end, and those views are amazing. Seals are often seen from the window seats and they also have outdoor seating overlooking the bay between Granton and Newhaven.