The eastern half of the island of New Guinea - second largest in the world - was divided between Germany (north) and the United Kingdom (south) in 1885. The latter area was transferred to Australia in 1902, which occupied the northern portion during World War I and continued to administer the combined areas until independence in 1975. A nine-year secessionist revolt on the island of Bougainville ended in 1997 after claiming some 20,000 lives. On the north coast of the island, we find colourful Madang, called the “prettiest town in the South Pacific”. Its peninsula-setting is a showplace of parks, waterways, luxuriant shade trees and sparkling tropical islands. Although small, the town has modern urban facilities, including hotels, department stores, markets and art shops. The people of Madang can be broken into four distinct groups - islanders, coastal people, river people and mountain people. These groups are similar in appearance except for the smaller Simbai mountain tribesmen from the foothills. The traditional dress consists mainly of traditional dyed multi-coloured grass skirts made out of either pandanas leaves or sago palm. The women from the mountain areas wear skirts that are colourless, narrow and stringy. Unlike the women, men wear meshy net aprons in front and a clutter of target leaves astern.

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.

Tourism is the lifeblood of Cairns (pronounced Caans). The city makes a good base for exploring the wild top half of Queensland, and tens of thousands of international travelers use it as a jumping-off point for activities such as scuba diving and snorkeling trips to the Barrier Reef, as well as boating, fishing, parasailing, scenic flights, and rain-forest treks.It's a tough environment, with intense heat and fierce wildlife. Along with wallabies and grey kangaroos in the savannah and tree kangaroos in the rain forest, you'll find stealthy saltwater crocodiles, venomous snakes, and jellyfish so deadly they put the region’s stunning beaches off- limits to swimmers for nearly half the year. Yet despite this formidable setting, Cairns and tropical North Queensland are far from intimidating places. The people are warm and friendly, the sights spectacular, and—at the right time of year—the beachside lounging is world-class.