Off limits to Westerners till relatively recently, Vietnam is the South East Asia that Elvis knew.

A deluxe, live on board cruise across South East Asia's largest freshwater lake, the Tonle Sap, is an ideal way to explore hidden parts of Cambodia at a deliciously relaxed pace while travelling between the must-see destinations of Angkor Wat and Phnom Penh.

The Sepik River is one of two vast tropical river systems in Papua New Guinea that meander through the densely forested lowlands of the world's second largest - and the world's tallest - island. Along the banks of the river and its many tributaries live sparsely scattered, remote villages scarcely contacted by the outside world, where people live a lifestyle that has changed little for thousands of years.

Amongst of the newest frontiers for adventurous divers in Indonesia are the many islands of the Laut Maluku - the Maluku Sea - that lies between Sulawesi's northern peninsular and the now famous dive sites of Raja Ampat on West Papua's Birdshead Peninsular.