Day 1 Yokohama, Japan

In 1853, a fleet of four American warships under Commodore Matthew Perry sailed into the bay of Tokyo (then Edo) and presented the reluctant Japanese with the demands of the U.S. government for the opening of diplomatic and commercial relations. The following year Perry returned and first set foot on Japanese soil at Yokohama—then a small fishing village on the mudflats of Tokyo bay. Two years later New York businessman Townsend Harris became America's first diplomatic representative to Japan. In 1858 he was finally able to negotiate a commercial treaty between the two countries; part of the deal designated four locations—one of them Yokohama—as treaty ports. In 1859 the shogunate created a special settlement in Yokohama for the growing community of merchants, traders, missionaries, and other assorted adventurers drawn to this exotic new land of opportunity. The foreigners (predominantly Chinese and British, plus a few French, Americans, and Dutch) were confined here to a guarded compound about 5 square km (2 square miles)—placed, in effect, in isolation—but not for long. Within a few short years the shogunal government collapsed, and Japan began to modernize. Western ideas were welcomed, as were Western goods, and the little treaty port became Japan's principal gateway to the outside world. In 1872 Japan's first railway was built, linking Yokohama and Tokyo. In 1889 Yokohama became a city; by then the population had grown to some 120,000. As the city prospered, so did the international community and by the early 1900s Yokohama was the busiest and most modern center of international trade in all of East Asia. Then Yokohama came tumbling down. On September 1, 1923, the Great Kanto Earthquake devastated the city. The ensuing fires destroyed some 60,000 homes and took more than 40,000 lives. During the six years it took to rebuild the city, many foreign businesses took up quarters elsewhere, primarily in Kobe and Osaka, and did not return. Over the next 20 years Yokohama continued to grow as an industrial center—until May 29, 1945, when in a span of four hours, some 500 American B-29 bombers leveled nearly half the city and left more than half a million people homeless. When the war ended, what remained became—in effect—the center of the Allied occupation. General Douglas MacArthur set up headquarters here, briefly, before moving to Tokyo; the entire port facility and about a quarter of the city remained in the hands of the U.S. military throughout the 1950s. By the 1970s Yokohama was once more rising from the debris; in 1978 it surpassed Osaka as the nation's second-largest city, and the population is now inching up to the 3.5 million mark. Boosted by Japan's postwar economic miracle, Yokohama has extended its urban sprawl north to Tokyo and south to Kamakura—in the process creating a whole new subcenter around the Shinkansen Station at Shin-Yokohama. The development of air travel and the competition from other ports have changed the city's role in Japan's economy. The great liners that once docked at Yokohama's piers are now but a memory, kept alive by a museum ship and the occasional visit of a luxury vessel on a Pacific cruise. Modern Large as Yokohama is, the central area is very negotiable. As with any other port city, much of what it has to offer centers on the waterfront—in this case, on the west side of Tokyo Bay. The downtown area is called Kannai (literally, "within the checkpoint"); this is where the international community was originally confined by the shogunate. Though the center of interest has expanded to include the waterfront and Ishikawa-cho, to the south, Kannai remains the heart of town. Think of that heart as two adjacent areas. One is the old district of Kannai, bounded by Basha-michi on the northwest and Nippon-odori on the southeast, the Keihin Tohoku Line tracks on the southwest, and the waterfront on the northeast. This area contains the business offices of modern Yokohama. The other area extends southeast from Nippon-odori to the Moto-machi shopping street and the International Cemetery, bordered by Yamashita Koen and the waterfront to the northeast; in the center is Chinatown, with Ishikawa-cho Station to the southwest. This is the most interesting part of town for tourists. Whether you're coming from Tokyo, Nagoya, or Kamakura, make Ishikawa-cho Station your starting point. Take the South Exit from the station and head in the direction of the waterfront.

Day 2 Yokohama, Japan

In 1853, a fleet of four American warships under Commodore Matthew Perry sailed into the bay of Tokyo (then Edo) and presented the reluctant Japanese with the demands of the U.S. government for the opening of diplomatic and commercial relations. The following year Perry returned and first set foot on Japanese soil at Yokohama—then a small fishing village on the mudflats of Tokyo bay. Two years later New York businessman Townsend Harris became America's first diplomatic representative to Japan. In 1858 he was finally able to negotiate a commercial treaty between the two countries; part of the deal designated four locations—one of them Yokohama—as treaty ports. In 1859 the shogunate created a special settlement in Yokohama for the growing community of merchants, traders, missionaries, and other assorted adventurers drawn to this exotic new land of opportunity. The foreigners (predominantly Chinese and British, plus a few French, Americans, and Dutch) were confined here to a guarded compound about 5 square km (2 square miles)—placed, in effect, in isolation—but not for long. Within a few short years the shogunal government collapsed, and Japan began to modernize. Western ideas were welcomed, as were Western goods, and the little treaty port became Japan's principal gateway to the outside world. In 1872 Japan's first railway was built, linking Yokohama and Tokyo. In 1889 Yokohama became a city; by then the population had grown to some 120,000. As the city prospered, so did the international community and by the early 1900s Yokohama was the busiest and most modern center of international trade in all of East Asia. Then Yokohama came tumbling down. On September 1, 1923, the Great Kanto Earthquake devastated the city. The ensuing fires destroyed some 60,000 homes and took more than 40,000 lives. During the six years it took to rebuild the city, many foreign businesses took up quarters elsewhere, primarily in Kobe and Osaka, and did not return. Over the next 20 years Yokohama continued to grow as an industrial center—until May 29, 1945, when in a span of four hours, some 500 American B-29 bombers leveled nearly half the city and left more than half a million people homeless. When the war ended, what remained became—in effect—the center of the Allied occupation. General Douglas MacArthur set up headquarters here, briefly, before moving to Tokyo; the entire port facility and about a quarter of the city remained in the hands of the U.S. military throughout the 1950s. By the 1970s Yokohama was once more rising from the debris; in 1978 it surpassed Osaka as the nation's second-largest city, and the population is now inching up to the 3.5 million mark. Boosted by Japan's postwar economic miracle, Yokohama has extended its urban sprawl north to Tokyo and south to Kamakura—in the process creating a whole new subcenter around the Shinkansen Station at Shin-Yokohama. The development of air travel and the competition from other ports have changed the city's role in Japan's economy. The great liners that once docked at Yokohama's piers are now but a memory, kept alive by a museum ship and the occasional visit of a luxury vessel on a Pacific cruise. Modern Large as Yokohama is, the central area is very negotiable. As with any other port city, much of what it has to offer centers on the waterfront—in this case, on the west side of Tokyo Bay. The downtown area is called Kannai (literally, "within the checkpoint"); this is where the international community was originally confined by the shogunate. Though the center of interest has expanded to include the waterfront and Ishikawa-cho, to the south, Kannai remains the heart of town. Think of that heart as two adjacent areas. One is the old district of Kannai, bounded by Basha-michi on the northwest and Nippon-odori on the southeast, the Keihin Tohoku Line tracks on the southwest, and the waterfront on the northeast. This area contains the business offices of modern Yokohama. The other area extends southeast from Nippon-odori to the Moto-machi shopping street and the International Cemetery, bordered by Yamashita Koen and the waterfront to the northeast; in the center is Chinatown, with Ishikawa-cho Station to the southwest. This is the most interesting part of town for tourists. Whether you're coming from Tokyo, Nagoya, or Kamakura, make Ishikawa-cho Station your starting point. Take the South Exit from the station and head in the direction of the waterfront.

Day 5 Miyako Islands, Japan

Day 6 Keelung (Chilung), Taiwan

With the glittering lights of Taipei - a futuristic metropolis of culture and ideas - sparkling nearby, Keelung is the first calling point for many visitors arriving in Taiwan. While this port city essentially serves as Taipei's ocean gateway, you shouldn't be too hasty in dashing off to Taipei's neon-lit magic – first it's well worth spending some time exploring the famous glowing night market, which hums with life each evening and is famous for its local seafood.

Day 7 Kaohsiung, Taiwan

Kaohsiung is Taiwan's second largest city, its biggest seaport, and the world's fourth largest container port. It entered the 21st century as a newly emerging international metropolis. In the forefront of Taiwan's expansion and modernisation efforts are the China Steel Corporation and China Shipbuilding. They are perfect examples of what Taiwan's export-oriented economy is all about. The Love River, which has seen some recent landscaping, adds to the beauty of the city. Coffee shops along its banks offer good opportunities to view the river's activities and enjoy a nice breeze. A 495-feet (150 metres)-long urban corridor of light, known as Urban Spotlight, was designed by local artists who wanted to make light and shadows the theme of the hall. The result is an urban space in the Central Park area teeming with artistic vision. A very important event in Taiwan's recent history occurred here in 1979, and is known as the Kaohsiung Incident. It was the day of the first major human rights celebration on the island. Until that time, the authorities had never allowed any expression of discontent. When the day came, however, the celebration ended in chaos when police encircled the peaceful crowd and started using teargas, and pro-government instigators incited violence. Kuomintang (KMT) authorities used this as an excuse to round up all well-known opposition leaders and imprison them. Although it was hardly noticed internationally, it is recognised locally as an important turning point in the island's transition to democracy, and it galvanised the Taiwanese people into action.

Day 9 Manila, Philippines

MANILA, the capital city of the Philippines, was founded in, 1571 by Spanish conquistador Miguel López de Legazpi. It is one of the oldest cities in the country and was the seat of power for most of the colonial rules of the Philippines. It is situated on the eastern shore of Manila Bay and contains a multitude of landmarks, some of which date back to the 16th century. It is home to the baroque 16th-century San Agustin Church as well as Fort Santiago, a storied citadel and military prison. In the 19th century Manila became one of the most modern cities in Asia. Before the Spanish–American War, Manila saw the rise of the Philippine Revolution. Under the American rule following the Spanish-American War, the United States changed the official language from Spanish to English. Towards the end of World War II, during the Battle of Manila, most of the city was flattened by intensive aerial bombardment. Today, tourism is a vital industry in Manila. Major shopping malls and bazaars thrive around Manila.

Day 10 Coron Island, Philippines

Spoken of with awed reverence in scuba-diving circles, Coron's dramatic rock protrusions, which jut from emerald seas and glorious sweeps of sand, make it a destination that you can't help but dive into. The perfect base for an adventure holiday, Coron's exquisite setting means you'll face taxing choices on a daily basis - to spend the day relaxing on the soft sand, or to pound through the jungle on horseback? Whether you choose relaxation or all-out-action, you're sure to fall head over heels for Coron's beauty.

Day 11 Puerto Princesa, Palawan, Philippines

The Spanish arrived at this beautiful corner of the world in March of 1872, founding the city, that would eventually become the Capital of Palawan. In 2011, the area received a huge boost, when New7 announced its list of the 7 Wonders of Nature – counting 500 million votes in the process. Puerto Princesa's stunning underground river - complete with a cavernous, sunken lagoon - beat off wonderful sites like the Great Barrier Reef, to claim a spot on the final, prestigious list. Set sail across the glowing green water, on a journey into the gaping mouth of the limestone caves at Puerto Princesa. Known for being one of the least densely populated, cleanest and most environmentally friendly cities in the Philippines, there's a raft of natural wonders to explore - from diving hotspots to towering limestone cliffs, and the entrancing underworld of the underground river.

Day 13 Muara, Brunei Darussalam

The microscopic Sultanate of Brunei lays claim to one of the most dramatic rags-to-riches stories. Thanks to oil, the Sultan of Brunei is one of the richest men in the world, and the Sultanate is often dubbed a Shell-fare-state. Brunei's citizens do not pay income tax; they enjoy free education, medical care and old-age pensions. The government employs a third of the workforce, who are probably the best-paid bureaucrats in the world. Brunei Darussalam, as the country is officially called, is the rump of what was once a sprawling empire that occupied a land area of about twice the size of Luxembourg. On January 1, 1984, after nearly 100 years as a British Protectorate, Brunei became a fully independent sovereign nation. In August of 1967, Hassanal Bolkiah was crowned the 29th Sultan of Brunei. He succeeded his father, Sir Omar Ali Saifuddien III, who started to modernize the capital and is known as the architect of modern Brunei. Bandar Seri Begawan is the capital and the only town of any size in the country. It is a neat, modern city, split into three main areas. The "old" sector, built in the 1950s, is being redeveloped with new buildings around the Omar Ali Saifuddien Mosque; the Seri Complex, a commercial area dates from the 1970s, and Gadong boasts a recently shopping center and numerous restaurants: Bandar or, simply BSB, as the capital is commonly called, still features a sprawling maze of wooden houses built on stilts along the Brunei River.

Day 15 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 16 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.