'The Coconut islands?" I asked. "No, that's the K-e-r-k-e-n-n-a-h islands," said the travel agent.
"What's it like?"
"No idea. Says here that the Hotel Grand has a 'pool, watersports, terrace bar, er . . . karaoke'. It's on the beach. All rooms have a sea view. It's a two-star hotel, so it should be fine. But do bear in mind that Tunisian two-stars are not necessarily the same standard as our own."
With taxes, a last-minute deal on seven nights' half-board for myself and my 12-year-old daughter cost £309 each. A cheap beach holiday, or a cut-price trip to package hell? Rain drummed the windows while the 12-year-old lay on the floor, absent-mindedly stabbing herself in the forehead with an plastic bottle. There were three places left.
Five days later, we boarded the ferry at Sfax with 200 fellow holidaymakers, having been coached here en masse from the airport. A trail of yellow dust lay on the water, presumably some of the phosphates that are mined inland, blown from the hold of an outbound ship. Our onboard toilet had a wet floor, no door, and a bucket and tap for flushing. Ominous signs, perhaps. Still, the sun was shining.
An hour later, the ferry docked again at the first of the two Kerkennah islands - Gharbi (eastern), which is connected by a Roman causeway to the larger but even more sparsely populated Chergui (western). Both are arid, hot, sleepy, almost deserted and flat - at their highest, the islands are only 5m above sea level. Essentially, they are little more than palm-fringed sandbars, dotted with salt flats.
Apart from its small fishing industry, Kerkennah offers only seasonal work for locals, many of whom leave for the mainland. During August, we were told, up to 100,000 people stay on the islands at any one time, most of them tourists. Out of season, the population drops below 10,000.
The tourist industry consists of a handful of very low-key, low-rise family hotels on the coast of Chergui, and a couple of souvenir shops. At first glance, Kerkennah is not quite beautiful, at least not in the Bounty bar sense. The vegetation is scrubby, the beach at Sidi Frej, where most of the islands' hotels are situated, is clean but essentially characterless.
Likewise, the Hotel Grand might well have lived up to its name when it was built, back in the early 1960s, but these days it is remarkable for its endearing quaintness, a quality reinforced by the immaculate starched white bed linen and the friendliness of its staff. The rooms bordered on the spartan, but were comfortable and spotless, and we had, as promised, a wonderful view of the Mediterranean from our balcony.
The half-board option turned out to be a good choice too, with the air-conditioned buffet restaurant offering local cous-cous, a vegetable and scrambled-egg concoction known as ojja, fresh octopus and grilled fish, as well as chips and roast potatoes, much to the delight of our dinner companions, a honeymooning couple from Bolton called Tristan and Stephanie.
Gradually, it became clear that the Kerkennah islands in general, and the Hotel Grand in particular, are the perfect location for anyone searching for great weather, a clean environment and a healthy dose of peace and quiet. Eventually, the gentle charm of the people, the soft breezes that offset a ferocious sun and the sound of cicadas in the date palms would gradually lull us into a state of deep relaxation.
Of course, we arrived with plans to explore the island, to cycle here and walk there, to take a trip to the mainland. Instead, we seemed to slip into the dreamlike rhythm of the island. Most nights we slept for 10 hours, something I can rarely manage in London, even when exhausted.
We soon developed an effortless routine of swimming, reading, eating and early nights. The perfect healthy holiday option, in fact. Many of the families we met round the pool were regular visitors. Several had come back to the Grand four or five times, while one family had returned every year for the last 14.
True, our idyll was twice interrupted for 20 minutes by the ripe smell of a tanker lorry pumping out the septic tanks. But even that seemed somehow benign. A bit of a pong for half an hour twice a week was a small price to pay for knowing that turquoise water was every bit as clean as it looked.
Little wonder that Kerkennah appeals to families and those in search of rest. Children are safe because the water is so shallow. You could wade out 150m and still be only waist deep. The resort could have been designed to calm down speedy townies. You can't even swim exuberantly because the water's not deep enough.
The dolphin trip seemed like a bit of a gamble. We'd heard mutterings about disgruntled tourists returning earlier in the season without sighting so much as a sardine. To devote an entire day - and nearly £25 a head - to a dolphin-less trip would be pretty miserable. But on the morning, we decided to risk it. A couple of hours later our captain was whistling and banging the deck with a heavy stick. "They come and see what all the noise is about," he explained "There it is, just below the surface." Pointing 30 metres out, he either had X-ray vision or he was bluffing.
With a sudden splash and hiss of air, a bottlenose dolphin leapt across our bow, almost close enough to touch. Then another surfaced first this side then the other.
The captain then wiped the deck with a clean cloth and treated us to a maritime cookery show. He chopped tomatoes, onions and herbs with mesmerising skill and speed, then sliced some chicken steaks and marinated them while another crew member gutted chelbat, which he assured us was a type of parrot fish.
We moored the ship and went for a swim while the crew fried up brik - a Tunisian fritter containing poached egg and herbs - and served up gazpacho. Meanwhile, at the stern, a third crewman barbecued our fish and chicken steaks. We were plied with food until we were creaking more than the ship's elderly mast.
Back on shore, taxis whisked us to a nearby café for coffees and Cokes and beers. Here we were treated to smoking a hookah loaded with locally-grown tobacco (organic, as the captain pointed out), which is soaked in honey and left to dry in the sun.
The hookah has a small piece of charcoal in the chalice, on which the tobacco burns. The captain showed us how locals like to put a spoonful of crème de menthe in the water bowl, to give a menthol flavour to the smoke. We all took turns puffing on the pipe. My 12-year-old daughter was disconcertingly adept, puffing away heartily without the slightest hint of a cough. An old-fashioned look merely elicited a shrug.
The practicals
Alix Sharkey booked his holiday with Panorama (01273 427777, www.panoramaholidyas.co.uk), which offers seven days' half board at the Grand Hotel, Kerkennah, from £289pp until the end of October, including return flights from Gatwick to Sfax and all transfers. Next year's season starts on May 1 with prices from £339pp.