This bar & terrace with a view is next to the Vasa Museum, and has a harbor view. Can be a bit posh / expensive but the location & view is really great.
It's next to the Vasa Museum. Check their directions-page at http://www.vasamuseet.se/en/visit/Getting-here/
Do you have a picture of this "coffee with a view"? Upload now!