Fly from Los Angeles (LAX) or Newark (EWR) to Kuala Lumpur on Malaysia Airlines. From there, fly to Kuching, the capital of the Malaysian state of Sarawak on Borneo. malaysiaairlines.com
Stay in a guest lodge adjacent to a traditional Iban longhouse with Borneo Adventure's three-day/two-night Ulu Ai Longhouse trip in Sarawak. Or arrange a custom jungle trek and experience a real adventure, borneoadventure.com. For a little luxury after any river, longhouse or jungle excursion, stay at Sarawak's Hilton Batang Ai Longhouse Resort. hilton.com
Eat at the famous hawker stalls. Try apam balik (a Malay sweet pancake with crushed peanuts) and laksa (a spicy noodle soup that can be served with shrimp and eggs). But beware of the hot sauce.