As a couple, Old Town & Stradun works.
Stradun at dawn or after 9pm, empty and glowing, is one of the most romantic streets in Europe. By midday in season it's a river of tour groups and the side alleys are where the real charm hides. Free to wander, which makes it the best-value thing you'll do here.