I was keen to get my flippers on, even though I had been told that a particularly hot El Niño in the 1990s had done substantial damage to the sea life and coral. But I wanted to find out for myself, so the following morning, having overslept, I rushed off with a Tupperware container of breakfast (the smiling resourcefulness of the dining staff was one of the best aspects of my stay). With my Panama hat and Hawaiian shirt, I was a cliché of the hapless Brit abroad, so no wonder a loitering man who looked like a well-tanned walrus gave a smoky laugh: 'Didn't want to you miss your breakfast, then?' Leo, a Dutchman, flashed a smile and my diving adventures on Mahé began. The joy of being out on the ocean and my first view of the dramatic coastline was transfixing. We headed for a site called Adam's Apple, named for the rock that marks the dive spot. Diving is like meditation: the serenity of the weightlessness, the buoyancy that enables you to swim with the fish , the noise of the slow inhaling and exhaling of pressurised air, the fascinating landscape of coral and rock on the seabed, and the inhabitants of this otherworldly space. Over the next couple of days I swam with giant barracudas, white-tipped reef sharks, humphead parrot fish, chocolate dips, lobsters, turtles, angel fish and stingrays. For my money, the variety of dive sites and sea life in the Seychelles is on a par with both Cuba and Mozambique. After that I rented a car (the smallest I could find to try to avoid being hit by the careering local buses) and asked for directions to a good local beach. Everyone I met was friendly and willing to help, but some of the directions weren't very reliable. After a winding descent past waterfalls I broke through the cool shade of the forest canopy and the most beautiful golden sunshine afternoon spread before me. Glaud Bay is the most quintessentially laid-back Seychellois experience, a tiny village boasting little more than a church and a bar. After a dip I kicked back with a beer, a plate of delicious grilled fish and a killer creme caramel in the warm sunshine and surveyed the bay, with Bob Marley singing on the radio. Everything felt like it was gonna be alright. On my way back I stopped at Maria's Rock Café. It's an oddity that must be experienced, a Dali-esque raft built around a granite outcrop and littered with some pretty racy sculptures. The lovely staff, headed by the ever-smiling Maria, bring ingredients for you to cook at your table on paraffin-candle heated rocks. Once the oil starts smoking, you chuck on prawns and chicken and whatever else takes your fancy. The mixture of surf and turf is fresh and, with generous portions of homemade relishes your appetite is the only guide to how much and how quickly the food should be eaten. It's full-on, sweaty, sticky-fingered fun and definitely a child-friendly experience (although you might have to avert their eyes from the more explicit artworks and ask the artist responsible, Maria's Italian boyfriend, not to perform his more risqué magic tricks).
Before I knew it my time at Banyan Tree was up and I saddled up onto a local charter flight that took me straight to my next stop, the island of Praslin. I was to stay at La Reserve resort at the invitation of Peter Mountford, the charming British manager who took over the running of the hotel from his parents, only to be saddled with the unenviable task of rebuilding the whole resort after the 2004 tsunami. He gave me a few home truths about running a hotel in the Seychelles. The daily headache seems to be trying to accommodate the demands of Western diets at the breakfast buffet; apparently fights can break out over boxes of kiwis and other non-indigenous fruits at the local market. I took off for a day-trip around the nearby island of La Digue. There are regular ferries and once there all you need to get around are your two feet and a rented bike - the tiny island's 2,000 inhabitants are only too helpful with directions and a smile. Following the path to the beaches of Anse Source d'Argent you realise why they are often voted the best in the world: a series of small, golden coves separated by gigantic granite boulders weathered into the most extraordinary shapes by time. Sheltered by a reef, the sea is shallow and calm, perfect for snorkelling and sunbathing. But even in paradise it seems there are possessive tourists with towels and even later in the day there was a race to find a perfect spot. As I basked, a French beauty and her friends passed by, snapping photographs as they went. It was only as her beautiful bottom wiggled out of view that I realised it was in fact Emmanuelle Bé art. Back on Praslin, I hired a car to explore, stopping for roadside fruit juices, curried fish, a few final night swims and a day-trip to see the deliciously rude coco de mer nut and catch a rare glimpse of a native black parrot. The trek through the well-labelled reservation is best done at an amble as the humidity climbs while you navigate the steep, airless paths. But it is fascinating. I spent a lazy final day on Anse Lazio beach and with that my time was up. The Seychelles is a paradise on earth and the islanders and their smiling welcome will ensure that you will never want to leave. But don't panic, you can always return. I know I will.