The only sound was the waves crashing on the white sands as we gazed up at the Milky Way and the Southern Cross twinkling in the night sky over Lambert's Bay. It was a magical end to our stay in the Cederberg.
This dramatic setting has turned Muisbosskerm, an unpretentious beach restaurant, south of Lambert's Bay on South Africa's West Coast, into a hot spot for locals and tourists visiting the Cederberg region.
The Cederberg wilderness, a two-hour drive north of Cape Town, is a favourite destination with Capetonians wanting to escape the hustle and bustle of the city.
The Somme, in Picardy, is the spiritual home of First World War I tourism; a place where descendants of fallen soldiers go to find the graves of their father, uncle or grandfather, or parties of schoolchildren are taken on educational trips.
So entrenched is the Somme in its Great War provenance, that the area is an unlikely destination for holiday-makers in search of fun and frolics, but that doesn't mean it isn't a beautiful area of France to visit - even without the pull of history.
You don't need to be a sleuth to figure out why Agatha Christie set so many of her crime novels in Devon. She was born in Torquay, fell in love there more than once and spent the happiest years of her life in a holiday home high above the River Dart with her second husband.
Can there be a city in the world whose centre has shifted as often as Berlin? We're not just talking pre- and post-Cold War here… at every one of my three visits since the Wall came down, I've found the hub of all that was happening marching relentlessly eastwards.
Blame it on the rich stock of buildings going for very low rents in the depressed east when this city of two halves was reunited in 1990.
Artists, designers and all kinds of other creatives felt encouraged to set up in the grim but affordable corners of what was already perceived as a buzzy and happening metropolis.
After a few days in the sun, there are three words guaranteed to bring you back to earth harder than a 747 with a blowout: Cold, Rain ... and Luton. The pilot told us to expect all three, in that order, as a wobbly budget jet that seemed to shudder in sympathy, broke through the clouds over Bedfordshire to the sound of trolleys being stashed and air crew strapping themselves in.
Ten minutes later, a handful of Brits and a few well-fed Italian families trudged their way against a spitty cross-wind smudging the mascara of the hostess trying to smile us through to Arrivals.
There are, at present, 317 people living in the isolated northern Spanish village of Villabuena de Alava. But - given its location in the heart of Rioja wine country - it is not surprising that there are 43 wineries.
If you exclude the priest and the mayor, we are probably looking at one winery for every six people.
Travelling from Bilbao airport to Villabuena - my base for a weekend of learning about the best of the bodegas - the eye is immediately struck by three things.
Barely a decade ago, the idea of a city break in Manchester would have seemed laughable to southerners. Warm and friendly people? Certainly, as those who have visited friends and family in the city of the Red Devils and Sky Blues will testify. A great dining, shopping and clubbing destination? Also true, but only to those in the know.
It has taken a huge investment in culture and infrastructure over the past 10 years to make Manchester (or, rightly speaking, Manchester and Salford, the adjacent city which has at least half the good stuff) the prime tourist destination it is today.
When any slice of Italy remains undiscovered by the demonstrably Italiophile British tourist, you have to wonder why.
And given the beauty and diversity of Basilicata, it can only be down to its history - which is strange and exotic. The Jews who first peddled their wares along the Appian Way in the third century CE are long gone (even from Naples, the nearest major city, which once had a substantial community), as are the stonemasons who worked the quarries before emigrating to build New York's skyscrapers.
Even the most seasoned traveller can be prejudiced by misconceptions, and in the case of Mexico's Caribbean coast, I put my hands up. I resolutely avoided the newish holiday playground known as the Riviera Maya for years; certain it would be overbuilt and overrun by package tourists, rather than remaining the pristine paradise much of it still is.
That's the problem with being a Mexicophile - you fall in love with the colour, the chaos and the ancient culture which underpins this most fascinating of countries.
There was an episode of the classic TV comedy show Alan Partridge that featured the hapless TV host suggesting programme ideas to a BBC1 executive. Monkey Tennis, Inner City Sumo and Arm Wrestling with Chas and Dave were his creative gems. Well, how about this, Alan - Flirting in Malta?
Flirting in Malta sounds like the latest in the series of those horrible Sky Three programmes about drunken louts trying to mate on holiday, but it is an actual holiday idea.