A large, busy harbour doesn’t dampen the charm of Skagen’s older neighbourhoods, which offer distinctive yellow houses, great museums, ceramic and glass art galleries, and bike rental outlets. Harbourside restaurants serve fish fresh off the boats. If you’re used to Caribbean beaches, this will take some getting used to, but we bet Skagen’s craggy charms will win you over.