Cafe de Pont
Cafe de Pont is super easy accessible with the ferry, and has a nice view over the IJ. Food is generally bio.
Take the ferry from Central Station to "Buiksloterweg": http://www.ilovenoord.com/ferry/
Do you have a picture of this "coffee with a view"? Upload now!