I love the Old Montreal. It's got this amazing, old feeling that makes you travel back in time.
The buildings all have wonderful architecture (even though I don't know much about architecture), the restaurants are good and not much pricey compared to some other places (depends on where you go) and everything's so pretty at night here.
Perfect for a romantic stroll.