I’ll never forget the drive up to Kirkcaldy – we’d set off from Edinburgh full of beans, sandwiches packed and the sat-nav chirping away, only for it to conk out just as we hit the Forth Road Bridge. Cue me fiddling with it like a caveman discovering fire, while my mate Dave yelled directions from a crumpled map he’d found in the glovebox. “Left at the chippy!” he’d shout, and we’d end up looping past the same bus stop twice. Still, by the time we rolled into town, the sea air was whipping in through the windows, and my heart did a little flip – this was going to be proper.

Pulling up to the apartment, I was chuffed to bits. It’s one of those welcoming coastal flats right in the thick of things, perfect for a gaggle of us mates squeezing in for a weekend. Two doubles, a sofa bed that’d do for the spare, and a balcony staring straight out over the working harbour – boats chugging past, seals popping up like nosy neighbours, the light dancing on the waves. Inside, it’s all cosiness: a kitchen stocked for faffing about with brekkies or suppers, and a living-dining spot to flop into with a brew.

But honestly, the real magic was the locals – Kirkcaldy’s got characters in spades, and they made the trip. First off, there was Tam, the chap at the harbour-side café who served us our first fish suppers. Must’ve been pushing 70, with a beard like a bird’s nest and stories for days. “Lads,” he says, plonking down our trays, “ye’ve timed it right – the herring fleet’s in tomorrow, but mind the seagulls, they’re worse thieves than the tourists.” We laughed, and before we knew it, he was regaling us with tales of the time a seal nicked his catch right off the hook. “Cheeky bugger waved at me!” Proper yarn-spinner, Tam was, and we ended up staying an hour longer than planned, bellies full and sides splitting.

Then there’s wee Moira from the corner shop, round the back near the beach path. She’s tiny, with glasses perched on her nose like a librarian who’s secretly a pirate. I popped in for milk and came out with her life story – or at least the edited highlights. “Ach, this town’s seen it all,” she chuckled, scanning my bottle with a till that beeped like an angry goose. “My gran used to watch the German U-boats from that very balcony ye’re on. Now it’s just cruise ships and folk like you lot, escaping the rat race.” We chatted about her grandkids, who apparently think Kirkcaldy’s “boring” compared to Dubai holidays. “Boring? Tell them about the ghost in the old theatre!” She winked, and I half-believed her.

Wandering the shore path the next day, we bumped into Big Rab, a fisherman mending nets by the water’s edge. Built like a brick outhouse, but with the softest Fife accent you ever heard. “Out for a dander?” he grinned, nodding at our windswept faces. Turned out he’d lived in the flats years back, before the harbour got poshed up. We swapped daft stories – him about dodging storms in his wee boat, us about city life gone mad. “Ye need the sea to sort yer head,” he said wisely, tying a knot that’d shame a sailor. Spot on, Rab.

Sitting on that balcony come evening, GandTs in hand, watching the lights flicker on the water, I had one of those moments. Me, the eternal Londoner, faffing about with spreadsheets back home – what was I thinking? These chats with Tam, Moira, Rab… they reminded me holidays aren’t about ticking boxes, but proper connecting. Fife’s got that unpretentious charm, and this spot nailed it. If you’re after a base to meet the salt-of-the-earth types who make Scotland sing, get yourself here. We left buzzing, already plotting the return.