Mallorca is an island celebrated for its beauty. I've been there a few times and know all about the fertile valleys, scenic mountains, shady citrus groves, fine restaurants and picturesque villages. Yet somehow, up till now, I' d never managed to see any of it.
Mallorca - or Majorca, as we called it then - was where we took our first family holiday abroad. I was 14 and it was heaven, a two-week package of sun, sea, sangria, hotel discos and all-you-can-eat BBQ excursions. We didn't see a great deal of the island, but my parents came back to Birmingham with the copy of 'Y Viva Espana' they' ve played at every family get-together since and I flew home feeling worldly and sophisticated with a sombrero on my head and a 3ft high plastic donkey on my lap. It was, we all agreed, a perfect holiday.
Later, I came back with friends from the club world to visit BCM in Magaluf, Europe's biggest disco and a regular summer stopover for British DJs. The hospitality of the club' s manager, Toni Palmer, is legendary, and his guests always end up going to bed early. Usually a day or two after they first enter his establishment. So it is that I know more about Magaluf bar life than is perhaps healthy or desirable and am also familiar with a handful of charming after-hours clubs and bars in the island's capital, Palma. I've even staggered into the cathedral there once, admiring the Gothic architecture and examining in a dazed and confused way the rather peculiar altar added by Antoni Gaudí before wandering off for some long overdue sleep.
But this time, things were going to be different. This time, we had our four-year-old son and an air-conditioned Volvo that was a pleasure to drive. Finally, we were going to explore Mallorca. And after the gaudy bustle of Magaluf, the first revelation was our tranquil base on the south-east coast. Porto Petro is the kind of place brochures still like to call 'a sleepy fishing village', although it is now more a marina for tourist sailing boats, surrounded by restaurants with menus in several languages. But it's protected from over-development by its lack of beach and our villa stood on a quiet, pine-shaded road that was only a short walk from the waterside but felt like a private retreat.
For the first few days, we barely strayed from the safe, sandy twin coves of nearby Cala Mondrago. We drove, but a van pulled a cute little tourist 'train' through the resorts strung along this part of the coast several times a day, ferrying its red-skinned cargo to the beaches. Mondrago is its last stop and also the prettiest. Both of its beaches had clear, clean water shelving gently into the sea. The closer of the two boasted a big restaurant pumping out loud music and an endless supply of chips, bumper-to-bumper sunbeds and children splashing in and out of the sea while screaming loudly in a variety of languages. The other beach, accessed along a long concrete path, was far more peaceful, with only a small booth serving drinks and hiring out sun-beds. (No prizes for guessing which one our son preferred.)
Lunch came most days from a man selling melon, pineapple and coconut on the beach, all of which he' d expertly cut using a lethal-looking machete. Children who you suspect never touch fruit at home queued to buy from him and our son developed a taste for watermelon that has lasted long after the holiday ended. At night we ate at first in the excellent restaurants overlooking Porto Pedro' s marina. The lobster we ordered one night was delicious but took well over an hour to arrive: great if you' re sharing a bottle of wine or two with friends; an eternity if you're trying to entertain a small boy who cannot understand why food should ever take longer than a Big Mac and fries.
At home, one of our solutions to the fast food versus good food conundrum is tapas: the food comes quickly, there' s endless variety and lots of different things for picky kids to try. But in Mallorca, the problem was finding it. Only one place in Porto Petro claimed to serve tapas, but their technique of coating every ingredient in thick batter before chucking it into the deep-fat fryer for what seemed like an hour owed more to Scottish chip shops than Spanish bars. Along the coast we found wood-fired pizzerias, an Italian ice-cream parlour, German-run cafes - but no tapas.
So we drove around the island. A restaurant in a back-street in the north-west resort of Port de Pollença offered a delicious bread-and-vegetable stew as part of a ridiculously cheap set lunch. A café at the Mirador de ses Barques up in the mountains had cold drinks and breathtaking views down to the sea. Down among the citrus groves by Sóller, we drank a fresh orange juice at a table shaded by the trees the fruit had been picked from. But by tapas-time, the culinary trail had grown cold. The day-trippers had left and lovely Deià seemed to have closed for the night, so we drove on and finally ended up in a promising-looking bar opposite the church in nearby Calvià with a cold beer and a plate of assorted mashed vegetable bits that was called tapas but looked more like something you see thrown up in the gutter in Magaluf after the bars have closed.
It was the end of the week before we left the beach again and ventured into Palma. It is a beautiful city, interesting and easy to walk around with fantastic shops and delis, extravagant turn-of-the-century modernista exteriors, cafés in shady squares selling excellent food and coffee at a fraction of the price of the resorts. And it was at the end of the day here that we finally found our perfect tapas. There are plenty of establishments along or around Passeig d'es Born and Avinguda d'Antoni Maura serving fresh snacks at the bar or at little Formica tables and I'd like to tell you we found a hidden gem among those. But our son was tired and hungry, so we chose El Pilon from the Rough Guide To Mallorca . Judging by the testimo nials on the wall outside in Calle can Cifre, the authors weren't sharing a secret either: most of the guidebooks in Europe seem to list this dark, cramped little establishment.
It's easy to see why. When we arrived just at opening time, the staff were still enjoying a drink together at one of the back tables, and although they gestured us to sit and wait, our arrival did nothing to hurry the three men through an evening ritual they looked as if they had enjoyed together for many years. Later, when the place was full, they moved effortlessly around each other in the tiny cooking area stuffed behind the bar, dancers in a ballet choreographed by only time; the chef occasionally pulled a ladder out from above the cooker and hoisted his bulky form effortlessly up into the roof to bring down pots or ingredients, the two waiters stepped elegantly around him and a vast array of dishes were cooked and served from the tiny kitchen with a minimum of fuss.
The drama came from the locals who popped by for a drink, leaning against the bar while shouting, gesticulating and theatrically sharing the day's news. ('Are they fighting?' asked our son anxiously.)
While we tucked in to tender grilled squid, garlic prawns, lemony sardines, vegetables so delicately fried they could have been tempura and a fine selection of breads, cheeses and salads, he picked at choice morsels and enjoyed the cabaret the waiters laid on especially for him. Between memorising and delivering long orders to and from the crowded tables, assembling dishes, flirting with a table of black-clad matrons and catching up with the gossip at the bar, our waiter managed to fish a live lobster out of the tank by the door for our child to examine, and keep up complicated games of tickling, chasing and face-pulling that kept him fully amused for an hour. This is what I've come to love about eating out in Mediterranean countries: children are a natural part of the process, not ignored, tolerated or catered to with separate menus.
Flying home we all agreed that Mallorca is indeed beautiful. We hadn't bought a donkey or even seen a sombrero, but 25 years after my first trip there, the island can still provide the perfect family holiday.
• Sheryl Garratt's visit to Mallorca was arranged by Meon Villas (01730 230370). She stayed at the four-star Casa Baskings in Porto Petro where prices start at £432 per person for one week (based on six sharing). This includes flights from Gatwick, welcome pack, twice-week maid service and car with unlimited mileage.