I have never been so relieved to see a gravel car park in my life. After four hours of driving from Billund airport, most of it spent arguing with a sat nav that seemed convinced Denmark was actually a giant roundabout, we finally spotted the sign for Lavensby Strand. My partner had spent the last twenty minutes insisting we had missed it, while I maintained with the confidence of a man who was completely lost that we were "nearly there." I was right, technically, if you consider forty minutes of coastal wandering "nearly."

The mishap came immediately. I grabbed what I thought was our cottage key from the envelope and marched up to the door with the swagger of someone who has definitely not just picked up the spare bin key. The actual door key was still in the car, naturally, buried under a coat and three packets of Haribo. My partner watched this performance with the patient expression of someone who has seen me do this sort of thing before. We laughed about it later. We laughed about it then, actually, though one of us was laughing harder than the other.

The cottage itself was one of those proper Danish holiday homes, all wood panelling and enormous windows that seemed to drag the outdoors inside whether you wanted it or not. I flung open the curtains with theatrical enthusiasm and was met by a wall of grey so complete it felt almost personal. The weather had been flirting with sunshine all morning, but now the sky over Als had committed fully to its moodiest Scandinavian impression. Rain began against the glass before I had even located the kettle.

"We will walk anyway," I declared, because I am British and we have statutory obligations regarding fresh air and mild discomfort.

The path down to Lavensby Strand itself took perhaps ten minutes through coastal scrub and low birch trees. The rain came and went in that peculiar Danish fashion, never quite committing to a proper downpour but keeping you in a permanent state of damp anticipation. The beach, when we reached it, was magnificent in its bleakness. Dark sand, darker water, and not another soul in sight. My partner produced a thermos of coffee with the quiet satisfaction of someone who had predicted exactly this scenario. We huddled on a driftwood log and pretended this was precisely how we had imagined our first afternoon.

The real walking began the following morning, when the weather briefly relented into something approaching optimism. We set out along the coastal trail heading east, boots still slightly soggy from the previous day's optimism. The path here is not demanding, which suits me perfectly. Gentle undulations through heathland, occasional glimpses of the Little Belt between gaps in the vegetation, and that particular silence you only find on exposed coastlines where the wind does most of the talking.

I had grand plans. A proper circuit, perhaps eight miles, returning via inland paths through farmland. I had studied the map with the intensity of a general planning a campaign. The weather, naturally, had its own strategy. We had covered perhaps three miles when the sky behind us turned the colour of a bruise. The wind arrived first, carrying that particular salt-tang warning that coastal walkers learn to respect. Then came the rain, horizontal and enthusiastic, the sort that finds every gap in your supposedly waterproof jacket.

We sheltered in a small plantation of wind-stunted pines, huddled together with the undignified intimacy of people who have misjudged the heavens. My map had disintegrated slightly at the edges. My phone, when I dared check it, showed a radar image that looked like someone had spilled ink across southern Denmark. The inland route was abandoned. We turned back, trudging the way we had come with the stoic cheerfulness that British holidaymakers adopt when their plans dissolve.

That evening, drying socks on the cottage radiator and drinking something stronger than coffee, I found myself reflecting on how much of this I had actually needed. The failed expedition, the soggy retreat, the key fumble at arrival. I am terrible at admitting when plans need changing, at accepting that a walk curtailed is not a walk failed. There is something about the Danish coast that enforces this lesson whether you welcome it or not. The weather does not negotiate. The landscape does not perform on demand.

We spent our remaining days walking shorter loops, never straying far from the cottage, learning to read the sky and abandon ambitions accordingly. A morning stroll to the beach when the clouds lifted. An afternoon potter through nearby woodland when they did not. I became almost fond of my damp boots, my permanently slightly-wrong jacket. The holiday became less about covering distance and more about paying attention to smaller things. The way light fell on the water when it finally broke through. The particular sound of rain on a wooden veranda when you have accepted you are not going anywhere.

On our final morning, I woke to actual sunshine. The kind that makes the wet grass sparkle and fools you into thinking you have imagined all the grey. We walked to the beach one last time, and I stood there with dry feet for the first time in days, watching a cargo ship make its slow way through the Belt towards Sonderborg. My partner asked if I wished we had managed our big walk. I thought about it honestly, which is not always my habit.

"No," I said, surprising myself. "This was better."

I still have the slightly ruined map somewhere. I should probably throw it out. I probably will not.