We found a small Italian eatery in Hjørring run by an Italian couple. I talked to one of them, and I think we both were equally happy to speak Italian. Actually she's learning Danish, so she suggested that she'd speak Danish to me and I'd speak Italian to her. Worked like a charm.