Ahhh... street photography. It's about finding beauty in the mundane.
There are so many things beyond your control: the weather, lighting, who you're shooting and what that person is doing (unless you're doing a straight-on headshot), dealing with background clutter, shooting with minimal gear, etc.
Two ways: you can either be super stealthy for candid photos or barge in, guns blazing, with your usual "Can I take your photo?" spiel -- small talk and backstory included.
Oh, wait, Copenhagen. Bikes, concept stores, Scandinavian fashion and design, 'em photogenic Danes, more bikes, hipster havens (or hipsterhavns rather. Not one, but two hipster neighborhoods!), and *that* Michelin-starred resto. Skip the Little Mermaid and lose yourself in Nørrebro and Vesterbro.