Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

Probolinggo is a beautiful and enchanting city on the north coast of East Java, Indonesia. It is located on one of the major highways across Java, has a harbour filled with fishing vessels and is surrounded on the landward side by the Probolinggo Regency, but is not part of the regency. Probolinggo is home to the Javanese, Maduranese, Pendalungan (descents of Java and Maduranese) and Tenggerese, who still practice their centuries-old customs and traditions. Probolinggo is bordered by the imposing Mount Semeru, Bromo and Argopuro mountain group, and lined with lovely beaches to the north. Probolinggo's volcanic, mineral-rich soil is highly fertile. The mountains surrounding Probolinggo City abound with lush, tropical foliage, spectacular panoramic vistas, and points of natural interests, history and culture. The motto of the city is 'Bestari', which is an acronym of bersih (cleanliness), sehat (healthy), tertib (orderly), aman (safe), rapi (neat), and indah (beautiful).

Semarang is one of the oldest cities in Indonesia, situated on Java's north coast between the shore of the Java Sea and a small ridge of mountains. Ceded to the Dutch West India Company in 1677 by King Amangkurat I in payment of his debts, it became their headquarters and the seat of the Dutch governor of the northeast provinces. Semarang's usefulness as a port waned due to the gradual silting up of the harbor; by the 19th century, Surabaya had eclipsed Semarang as Java's premier port. With a population of over one million, a third of whom are thought to be of Chinese extraction, Semarang is the largest city in Central Java and its administrative capital. The city consists of two parts: the coastal lowland where most of the commercial activities are found; and the hilly residential area. Although more a business center than a city for tourists, Semarang serves as a popular gateway to the mountainous interior of Central Java and to fabled Borobudur.

Situated at the westernmost tip of Java, Ujung Kulon National Park includes the eponymous peninsula and the Krakatoa volcano nature reserve. A natural sanctuary for Asian wildlife, the park is home to numerous species of wild animals, including the last known population of Javan rhinoceroses, estimated at some sixty individuals. You will be enraptured by the exceptional beauty of this place, its forests, its jagged coastline and its islands.

In the Sunda Strait of Indonesia lies an area that was witness to one of the most devastating volcanic eruptions in historical times. Anak Krakatoa is a volcano that first emerged from the sea in 1930 and has grown continuously since the 1950s. The active nature of the volcano is the ultimate decider of whether or not a landing can be made on the black sand beaches of the island. Krakatoa’s active fumaroles, lava flows, beautifully colored rocks and the volcano itself are all stunning.

The British East India Company founded Bengkulu in 1685 as their new commercial centre for trade, after the Dutch expelled them from Java. In 1714, the British built Fort Marlborough to protect their trading establishment. However, the trading centre was never financially viable because of its remoteness and the difficulty in procuring pepper. Despite these difficulties, the British persisted, maintaining a presence there for over a century, eventually ceding it to the Dutch as part of the Anglo-Dutch Treaty of 1824. Like the rest of present-day Indonesia, Bengkulu remained a Dutch colony until World War II. Today guests will have the opportunity to undertake a guided tour by bus of the city of Bengkulu including a visit to Fort Marlborough.

With their long sandy beaches lined with coconut trees, their old-growth forest home to several endemic species of primates, and their hunter-gatherer tribes living in harmony with nature, the Mentawai Islands are one of Indonesia’s most authentic destinations. And despite seeing an influx of wave riders for some time now due to the heavenly surfing conditions, this archipelago remains one of Indonesia’s most unspoiled.

The island of Nias is heavily green with thick tropical forests edging into the settlements along the narrow roads that skirt the island. The terrain is hilly, green, lush, with frequent steep river valleys draining water from the interior’s highlands, crossed by numerous bridges. From the air and from the ground, the sea around the island can appear murky from the runoff of all the rivers and the fertile soils they run through. Roughly 75% of the population is farmers and there are open-air markets selling fresh produce all along the roads. When school lets out at mid-day the narrow roads become clogged with kids in school uniforms heading home on foot and moped. Sections of the coastline are rough, jagged limestone reef rock. Areas of Nias were dramatically altered by the tsunami of 2004.

With their palm trees, beaches of fine, immaculate white sand, and crystal-clear sea, the tropical Banyak Islands are the stuff of dreams. This archipelago of 99 islands — most of them uninhabited — is especially popular with surfers and is attracting a growing number of travellers seeking an earthly paradise. The Banyak Islands are also home to Sumatra’s top snorkelling spots, featuring stunning underwater forests of colourful coral.

Banda Aceh is the capital and largest city in the province of Aceh, Indonesia, located on the north-western tip of Sumatra. On 26 December 2004, the city was hit by a tsunami caused by a 9.2 magnitude earthquake in the Indian Ocean. The disaster killed 167,000 inhabitants, injured countless others and destroyed more than 60% of the city's buildings. With the assistance of domestic and international aid an enormous effort has been made to rebuild since that fateful day. Join your expedition team and local guides for a bus tour visiting the Tsunami Museum, memorial and educational centre along with other historical and cultural landmarks including the Baiturrahman Mosque, one of the city’s dominant landmarks.

Lying along the shores of the eponymous Strait, Malacca City has been listed as a UNESCO World Heritage Site. A witness of the maritime traffic between Asia and the West, the city is inextricably linked to the trade of spices and silk. This cultural oasis will show you the history of a fascinating ancient civilisation, the Baba Nyonya, the descendants of Chinese immigrants who married Malay women. In a Peranakan house in Chinatown, you will discover the Baba Nyonya Heritage Museum, which reproduces the interior of a traditional elegant home from the 19th century. The Baba Nyonya were wealthy traders who liked to indulge their taste for sumptuous furniture made from teak and mother-of-pearl, rare jewels and silk brocade.

The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state’s action, with its gleaming office towers, working docks, and futuristic "supertrees," which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island's total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore's history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.