Scotland

Scotland will sweep you off your feet if you have a romantic heart.

But not in a way you would expect.

First, it will challenge your good mood with its temperamental weather of grey skies, rain and fierce winds. It will test your resistance while you hike your way through its exposed hills and glens. It will tell you murderous stories in its ruined castles and its ancient graveyards, make you watch your back for evil mischievous fairies in its dark woods, and unsettle you with legends of marine monsters in its deep lochs. It may even give you a hard time with its people's language - they can really make you wonder if that's English at all (no, not always).

But then it will laugh at your silly frown as it lets the sun make its way through the clouds. All of a sudden the hills will shine in their bright green coat, the path will feel soft under your boots, the old stones of castles and palaces will glitter invitingly, the oaks and pines will welcome you under their canopy, and the lochs will show their cobalt blue.

There's a reason why the Scots fought proudly for their country's freedom for centuries.
Scotland somehow sneaks into your heart, and you even end up loving all its moods

And, after all, Scotland also provides the ultimate remedy to its moody days: a wee dram of whisky, preferably in an old pub, even better if by a roaring fire.
I've heard that it often removes the language hurdles too.