They speak danish in denmark not dutch

As for if they're fluent in English, English is a common 2nd language throughout Europe, and more tourist-friendly, so you should have no trouble getting around. I know in Denmark they're lenient with weed, although it's not completely illegal. I don't know about Denmark, one of the few places I never went.