I should have known the holiday gods were testing me when I managed to leave my passport in the seat-back pocket of the plane. There I was, stood in Gran Canaria Airport, rummaging through my rucksack like a woman possessed, while my other half made that face - you know the one, the "I told you to check twice" face. I'd checked twelve times, thank you very much. Just in the wrong bag. Cue a frantic dash back to the aircraft, a very patient Iberia crew member, and fifteen minutes of my life I'll never get back. Welcome to Las Palmas, I thought. Smooth, really smooth.

The taxi ride from the airport settled my nerves somewhat. The driver, a lovely chap called Manolo, took the coastal route and I found myself pressing my nose against the window like a child. The Atlantic was doing that thing where it looks almost too blue to be real, and the city started to reveal itself in layers - cruise ships looming in the port, then the proper urban bustle, then suddenly these pockets of old-town charm that make you forget you're on a busy island capital.

We'd booked a place in Las Palmas de Gran Canaria, one of those apartment complexes that sits in the Vegueta-Triana area, and I was braced for the usual holiday rental lottery. You know how it goes - the photos promise sleek and modern, you arrive to find "vintage" kitchen units and a smell of damp ambition. But honestly? The moment Manolo helped us wrestle our cases through the entrance, I started to relax. The building had that solid, well-kept feel - proper Canarian architecture, none of your concrete monstrosities. A little courtyard with some struggling but determined plants, tiles that had seen some life but were clean and bright.

The woman who handed over the keys spoke beautiful English with that musical Spanish lilt, and she walked us through everything with the patience of someone who has definitely dealt with worse than passport-flinging Brits. The lift was small and slightly theatrical in its groaning, but it delivered us to our floor without any personal growth experiences.

And then - the door, the reveal, the moment of truth. I won't say I actually gasped, but there might have been a small involuntary noise. The flat was genuinely lovely. Light everywhere, which I hadn't expected from a city apartment. The living area opened onto a balcony that looked down toward the cathedral towers, that distinctive Vegueta skyline I'd seen in photos but somehow didn't believe would be right there. The kitchen was actually functional, not just decorative. I opened a cupboard expecting the usual single pan and found proper cookware, which felt almost indecently generous.

I made straight for the balcony with a cup of tea - priorities, always - and stood there watching the evening light do something extraordinary to the old buildings. The cathedral bell tolled, distant but clear. Somewhere below, a cafe was setting out chairs with that particular Spanish clatter. My other half joined me, and we stood there in that comfortable silence that comes when you've both realised, simultaneously, that you've actually done alright. The passport panic, the early flight, the taxi fare I'd winced at - all of it faded into that specific holiday feeling of having arrived somewhere that might just fit.

I think what struck me most was how the place felt lived-in without feeling worn-out. Someone had actually thought about staying here, not just photographing it. Books in Spanish and English jumbled together on a shelf. A proper coffee maker, not those stingy pod things. Even the towels were decent, which I know sounds tragic, but you try a week with threadbare holiday towels and tell me it doesn't matter.

That first evening, we didn't venture far. Just a wander to find some tapas, ending up at a little place on a side street where the patatas bravas were properly spicy and the waiter didn't laugh at my GCSE Spanish. We walked back slightly merry, slightly sun-dazed, and I stood on that balcony again in the dark, listening to the city settle around us. Somewhere out there was the beach, the famous Las Canteras promenade, all the proper exploring still to come. But right then, with the warm air and the distant sea smell and the comfortable tiredness of proper travel, I felt that rare thing - complete contentment with exactly where you've landed.

The passport stayed firmly in my handbag from that point on. Some lessons, apparently, do stick.