Day 1 Singapore, Singapore

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.

Day 2 Malacca, Malaysia

Day 4 Banda Aceh, Indonesia

Day 5 Pulau Asok, Indonesia

Day 6 Nias Island, Indonesia

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.

Day 8 Bengkulu, Sumatra, Indonesia

Day 9 Krakatoa Island, Indonesia

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.

Day 10 Ujung Kulon National Park, Indonesia

Day 12 Semarang, Indonesia

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.

Day 14 Probolinggo, Indonesia

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).

Day 15 Benoa, Bali, Indonesia

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.