For romance, Miradouro da Senhora do Monte delivers.
Arguably the best free panorama in the city — it sits above the castle so you get the whole bowl of Lisbon at once, magic at sunset. The catch: it's a real climb up through Graça, there's no café right there, and the sunset crowd of guitar-and-beer picnickers has grown. Come a little before golden hour for a spot on the wall.