Not a perfect view but a few meters away from a nice, not too crowded "miradouro" (scenery point). A bit unique in that it is popular both among locals and (not so stereotypical) tourists. Prices are "not-touristic" :-)
They also serve all kinds of pastries.
Go there walking.
Do you have a picture of this "coffee with a view"? Upload now!