The IJ-kantine is a large cafe/restaurant, just off the ferry terminal when you arrive at the NDSM wharf.
It has a large outdoor seating area, offering a nice view on the river IJ, the ferries, and the NDSM-pier with its collection of old ships.
IJ-kantine @ NDSM-wharf