En balade romantique, j'ai un faible pour le canal Saint-Martin, et le parc de Vincennes (surtout en été, où vous pouvez faire de la barque). Pour les quartiers, je conseillerai celui du Marais et le 6ème arrondissement (de Saint-Germain Les Prés jusqu'à la station Saint-Michel).