Bali: ten years after the terror In the northwest, Bali Barat National Park and the adjoining marine conservation area has kept this corner a haven for wildlife: I awoke to see a herd of deer knee-deep in the shoreline; that same evening, on a night dive, I watched the touching courtship ritual of a pair of tiny mandarin fish. It is also a place to party, of course; some call Bali the Balearics of south-east Asia. A few days earlier there had been a fashion show at the W Retreat & Spa in Seminyak, where I chinked cocktail glasses with a group of Australians taking a break after the Melbourne Cup; one told me it was because of the bombing in Kuta, not in spite of it, that they had chosen to come here. "We have to remember what happened," he said, referring to the attack which killed 88 of his countrymen and 202 in total. The best way to remember is to keep coming back. Seminyak When tourists have grown up and out of Kuta - the budget travellers" destination - they graduate to upmarket Seminyak. Here are excellent restaurants, including the Starfish Bloo in the W Retreat & Spa, as well as bars such as Ku De Ta and Potato Head Beach Club. The shopping is also some of the best in south-east Asia, with boutiques selling kaftans, white cotton dresses, stylish men's T-shirts and beaded beach bags. Surprisingly, perhaps, the beach here is not particularly beautiful and the sea can be rough. It is perfect for surfers, though, and Quicksilver and Rip Curl both have schools in the area. Best for Dining, drinking and dancing; a 24-hour lifestyle; travelling with a group of friends; shopping trips; surfing. Where to stay The W is the trendiest place in town, playing dance music or chill-out tracks throughout the day and hosting fashion shows/model shoots. The remote northwest A refuge for both wildlife and wildlife-lovers, Bali Barat National Park is home to wild deer, boar and macaques, as well as the blue starling, with its white plumage and startling blue eye make-up. There is also bountiful marine life in the protected waters offshore. Menjangan Island is one of the best places in Bali for snorkelling and diving, with huge schools of batfish, giant trevally and jacks. Closer to the mainland, there is a reef where there is a good chance to see the courtship ritual of the mandarin fish, an endearing, elaborate romp between a female and her suitors. Best for Diving; birdwatching; getting away from it all. The northwest tip of Bali is a half-hour ferry ride to Java, opening up travel to, for example, the Buddhist monument Borobudur. The rainy season is shorter here than in other parts of Bali, extending the tourist season to include April and November. Where to stay Menjangan Beach Resort has opened a string of beach villas and offers nature walks and guided dives on the house reef, home to resident mandarin fish. The rural northeast Close to the flanks of Mount Agung (which last erupted in 1963), this area boasts some of Bali's most fertile land and is noted for growing some of the best mangoes in Indonesia. The beaches have black sand but very calm waters, and there are regular dolphin-watching trips to spot huge pods offshore. All along the coastline are fishing villages adhering to traditional customs. A good guide is especially helpful to talk visitors through religious ceremonies, from the three-month celebration after a baby is born (when the baby's foot touches the ground for the first time) to tooth-filing ceremonies and cremations. Best for Dolphin-watching; witnessing traditional village life; access to climbing Agung and Batur. Where to stay The seafront Spa Village Resort Tembok (over 16s only) has beautiful grounds and an exceptional spa reflecting ancient Balinese traditions. Ubud The island's cultural capital first made its name internationally back in the early 20th century when foreign artists arrived and exchanged ideas and inspiration with local painters and sculptors. Nowadays, the town is stocked with art museums and galleries (see inset box: Art of Bali), and those with a keen eye will find good-quality woodcarving, silverware, textiles, paintings and sculpture. Regular musical and dance performances take place in the evenings. The town itself is spread out across a number of parallel river valleys chopped up by rice terraces. Getting around is best by bicycle or scooter. Many bemoan how busy the town has become in recent years, but it still retains an aura - or taksu as locals call it - and the town continues to draw anyone wanting to learn more about the alluring mysticism of Bali. Best for Art museums; shopping for arts and crafts; treks to local villages among rice fields; getting under the skin of Balinese culture. Where to stay A number of high-end hotels perch above the glorious terraced ravine - coursed by the Ayung river - including the Samaya, the Royal Pita Maha, Amandari and Como Shambhala Estate. All these hotels are a 10-minute drive from downtown (and run complimentary shuttle services), and may be a smart choice for longer stays. For briefer trips, Komaneka has two well-priced, centrally located properties including the newest, Komaneka Rasa Sayang. The five-star south In times past, one of Bali's most popular and convenient destinations was Nusa Dua, close to the airport, with top-notch accommodation fronting Geger beach. Since then, hotels have become supersized - like the Mulia, opening this year with 745 rooms - and the area is focusing on the business of conferences. Further south are a growing number of more secluded properties on this anvil-shaped promontory known as the "bukit," with its dramatic clifftop views across the Indian Ocean. The beaches are rocky and most of the hotels do not recommend swimming in the sea. Don't miss a seafood meal at the nearby warungs or low-key local beachfront restaurants at Jimbaran Bay. Best for Anyone seeking R & R; dramatic clifftop views; honeymooners, and those who enjoy the privacy of a pool villa. Where to stay The Alila in Uluwatu has breezy open-plan rooms, one of the best spas on the island and a fantastic Indonesian restaurant called Warung; villas at the Banyan Tree Ungasan have more spectacular views and direct access (down 100 steps) to a wild sandy beach with crashing waves. Michelle Jana Chan travelled as a guest of Western & Oriental (020 7666 1234; wandotravel.com). An eight-day trip to Bali combining five nights at the W Retreat & Spa in Seminyak (in a garden-view room), and two nights at the Samaya Ubud (in a hillside villa) costs from £1,785 per person, including seven nights" accommodation with daily breakfast and guided private transfers. Price based on two sharing and includes return overnight international flights with Malaysian Airlines. Guidebook Footprint Focus Bali & Lombok (£8.99). Bali art For centuries, Balinese painting was abundant with religious and mythical symbolism, portraying stories from Hindu-Javanese traditions. After the Dutch invasion in the early 20th century, Western and secular ideas were introduced, giving rise to the Renewal Movement of the Thirties - centred in Ubud - bringing suppleness to drawings depicting more secular themes, such as daily life and nature. In the decades that followed, there were various waves of art; from bright, brash colourists to naive and erotic artists. Ubud has long been a breeding ground and a haven for artists - home-grown, transient and displaced. The pioneering gallery owner Koman Neka tells me he believes it was the environment which brought about this phenomenon. "It is the climate, the abundance of food and the prosperity," he says. Life in Ubud is easy. When your stomach is full, you can free your mind for art. The artist Gusta Ngurah Mayun credits the landscape and strong spirituality with the blossoming of art. "Maybe it is also learning the skills from each other, passing it on from generation to generation," he says. Today's contemporary artists have passed beyond classical styles and employ natural realism, cosmology and animation in their paintings. Try to buy directly from the artists themselves or through a collective such as Agung Raka Gallery, which sells, for example, Tagen's fantastic lurid paintings with faceless workers and Gung Man's playful, vivid landscapes that echo some of Paul Gauguin's works from his South Pacific chapter. For more contemporary art, try Komaneka Fine Art Gallery, Gaya Art Gallery and Tonyraka Art Gallery. The finest museums - Neka Art Museum, ARMA (Agung Rai Museum of Art) and Museum Rudana - offer a chronological picture of the evolution of Balinese and Indonesian art, as well as foreign influences. "We've just had an exhibition at the Saatchi Gallery in London," says Tony Raka, who owns a gallery on the outskirts of Ubud. Indonesian art used to be put in the anthropological museum. Now it is at places like the Saatchi. The artists themselves may be more circumspect about the commercial success, such as Ketut Nuada, whom I come across painting in a side-building at the temple grounds of Taman Ayun. "My art is a devotional," he says. It is a service to the gods.