Kuching
Nestled between the jungle and the sea, Sarawak’s capital began life as a trading post, built up by the family of Sir James Brooke, the first of the line of “white rajahs” who ruled Sarawak for a century. The city has boomed in the last two decades, due in large part to its close proximity to a number of national parks and wildlife destinations. Kuching’s historic waterfront makes for perfect sunset strolling, before exploring the city’s sophisticated food and bar scene.