Day 1 Brisbane, Queensland, Australia

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

Day 3 Newcastle, New South Wales, Australia

Day 5 Sydney, New South Wales, Australia

Sydney belongs to the exclusive club of cities that generate excitement. At the end of a marathon flight there's renewed vitality in the cabin as the plane circles the city, where thousands of yachts are suspended on the dark water and the sails of the Opera House glisten in the distance. Blessed with dazzling beaches and a sunny climate, Sydney is among the most beautiful cities on the planet.With 4.6 million people, Sydney is the biggest and most cosmopolitan city in Australia. A wave of immigration from the 1950s has seen the Anglo-Irish immigrants who made up the city's original population joined by Italians, Greeks, Turks, Lebanese, Chinese, Vietnamese, Thais, and Indonesians. This intermingling has created a cultural vibrancy and energy—and a culinary repertoire—that was missing only a generation ago.Sydneysiders embrace their harbor with a passion. Indented with numerous bays and beaches, Sydney Harbour is the presiding icon for the city, and urban Australia. Captain Arthur Phillip, commander of the 11-ship First Fleet, wrote in his diary when he first set eyes on the harbor on January 26, 1788: "We had the satisfaction of finding the finest harbor in the world."Although a visit to Sydney is an essential part of an Australian experience, the city is no more representative of Australia than Los Angeles is of the United States. Sydney has joined the ranks of the great cities whose characters are essentially international. What Sydney offers is style, sophistication, and great looks—an exhilarating prelude to the continent at its back door.

Day 9 Alotau, Papua New Guinea

Alotau is the provincial capital of the Milne Bay Province located in the southeast bay of Papua New Guinea. The town and surrounding area has been an important staging ground during World War II and we will see remains and memorials dating back or referring to the war. On a tour of the town, visitors will appreciate lovely vistas of the bay and experience the markets, which are frequented not only by locals, but also by islanders selling their products or looking for produce to take back into Milne Bay. Alotau is an important port facility for the islands and attracts many vendors of handicrafts from different islands.

Day 10 Conflict Island Group, Papua New Guinea

Day 17 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 19 Hong Kong, Hong Kong

The Hong Kong Island skyline, with its ever-growing number of skyscrapers, speaks to ambition and money. Paris, London, even New York were centuries in the making, while Hong Kong's towers, bright lights, and glitzy shopping emporia weren't yet part of the urban scene when many of the young investment bankers who fuel one of the world's leading financial centers were born. Commerce is concentrated in the glittering high-rises of Central, tucked between Victoria Harbor and forested peaks on Hong Kong Island's north shore. While it's easy to think all the bright lights are the sum of today's Hong Kong, you need only walk or board a tram for the short jaunt west into Western to discover a side of Hong Kong that is more traditionally Chinese but no less high-energy. You'll discover the real Hong Kong to the east of Central, too, in Wan Chai, Causeway Bay, and beyond. Amid the residential towers are restaurants, shopping malls, bars, convention centers, a nice smattering of museums, and—depending on fate and the horse you wager on—one of Hong Kong's luckiest or unluckiest spots, the Happy Valley Racecourse. Kowloon sprawls across a generous swath of the Chinese mainland across Victoria Harbour from Central. Tsim Sha Tsui, at the tip of Kowloon peninsula, is packed with glitzy shops, first-rate museums, and eye-popping views of the skyline across the water. Just to the north are the teeming market streets of Mong Kok and in the dense residential neighborhoods beyond, two of Hong Kong's most enchanting spiritual sights, Wong Tai Sin Temple and Chi Lin Nunnery. As you navigate this huge metropolis (easy to do on the excellent transportation network), keep in mind that streets are usually numbered odd on one side, even on the other. There's no baseline for street numbers and no block-based numbering system, but street signs indicate building numbers for any given block.

Day 21 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 23 Kagoshima, Japan

Kagoshima city is the capital of Kagoshima prefecture and also Kyushu's southernmost major city. This city is often compared to its Italian sister city Naples, due to its's similarities such as mild climate and active volcano, Sakurajima. Sakurajima is one of the most renowned active volcanos not only in Japan but also in the whole entire world. This smoking Sakurajima is centred in Kinko Bay and is one of the main symbols of this prefecture. We cannot talk about Sakurajima without the history of continuous eruption. Sakurajima used to be an isolated island; however, the land has banded together with Osumi peninsula from the eruption in 1914. You may have a chance to see the smoke coming from the top of Sakurajima depending on the weather condition. Not only does the scenery of Sakurajima represent the beauty of Kagoshima City but Senganen garden is also symbolic to elegance in the Kagoshima region. This Japanese garden was constructed by a feudal lord, Mitsuhisa Shimazu, as a guest house of the Kagoshima castle which attracts many visitors for its splendid view.

Day 25 Kobe, Japan

Located on the calm waters of the Inland Sea, Kobe has served as an important port town for hundreds of years. It was one of the first harbours to accept foreign traders in 1868 when Japan was just emerging from its centuries of isolation. What followed was a surge of Western trade and exports. Today, Kobe is quite multicultural, with expatriates from 98 different nations in residence, providing a cultural diversity most easily visible in restaurants serving every kind of cuisine, including the now world famous Kobe beef. The Great Hanshin Earthquake of 1995 set back Kobe's development, but not for long. Kobe emerged more vibrant than before - with additional attractions, hotels and urban redevelopment, and only a few remnants of the extensive damage. It is a cosmopolitan place with lively shopping arcades, interesting museums, great restaurants, and a port that is still at the heart of things. Kobe is well known for its nightlife, in an intimate quarter of neon lights, cosy bars and sophisticated nightclubs. It also serves as the gateway to the ancient Japanese capitals of Kyoto and Nara.

Day 26 Shimizu, Japan

The salt and pepper cone of Japan's most famous natural landmark won't fail to take your breath away, as it soars into the sky in a vision of spectacular symmetry. Make sure your camera is fully prepared before you dock in Shimizu's port, where unparalleled views of the extraordinary Mount Fuji's dramatic peak await. Take your time to soak up one of Japan's most iconic views, before dipping your toes into the rest of what this destination of tranquil temples has to offer. While there's a bustling fish market, and a charming amusement park waiting close to the port, most new arrivals immediately set off in pursuit of the best views of Mount Fuji, or to see the stunning panorama on offer from the heights of the Kunozan Toshogu Shrine. Take the cable car up to the top, to experience the tranquillity around the forested shrine, and to enjoy its stunning architecture of deep scarlets and gleaming golds. You can also enjoy heart-stopping views out over the Bay of Suruga, and the tea plantations below.

Day 27 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.