Malaysia

Cave temples, drowned forests, a town famous for bean sprouts – Perak's highlights are a motley group. This rugged swathe of Peninsular Malaysia is as rewarding for trekkers as gastronomes. Perak (literally 'silver', a nod to its tin-mining boom times) receives only a modest stream of international travellers, but to Malaysians, its attractions are totemic: white coffee, colonial-era architecture, limestone bluffs.

Born of the British desire to fashion the teeming jungle into a pleasant park, the Lake Gardens (now officially named Tun Abdul Razak Heritage Park) remains a lush breathing space at KL's heart and home to top museums, themed parks and other monuments and sights. The transport and business hub KL Sentral and neighbouring Brickfields are immediately south of here.

Sitting like an emerald dragon guarding the translucent waters of the South China Sea, Tioman Island offers every possible shade of paradise. There are cascading waterfalls, rigorous jungle hikes that take you past hibiscus blooms under an evergreen canopy, and a wide range of laid-back villages facing idyllic beaches. And then there's the gorgeous sea of greens, blues and chartreuse swirls that beckons you to paddle, snorkel, dive and sail.

Combine three distinct and ancient cultures with indigenous and colonial architecture, shake for a few centuries, and garnish with some of the best food in Southeast Asia, and you've got the irresistible urban cocktail that is George Town.

Whenever you enjoy a sunset off KK, the view tends to be improved by the five jungly humps of Manukan, Gaya, Sapi, Mamutik and Sulug islands. These swaths of sand, plus the reefs and cerulean waters in between them, make up Tunku Abdul Rahman National Park, covering a total area of just over 49 sq km (two-thirds of which is water). Only a short boat ride from KK, the islands are individually quite pretty, but in an effort to accommodate the ever-increasing tourist flow (especially large numbers of Chinese), barbecue stalls and restaurants now crowd the beaches. On weekends the islands can get very crowded, but on weekdays you can easily find some serenity. Snorkelling and diving are the islands' big draws.

For many visitors, a journey to Peninsular Malaysia's largest state begins and ends on the enchanted isle of Tioman. Between its exhilarating diving, brilliant beaches, vegetation-choked jungle treks and spirited villages, its tropical-island allure is impossible to resist.

Miri, Sarawak's second city, is a thriving town that is vibrant and modern. Thanks to the offshore oil, there are plenty of service industries and money sloshing around, so the eating is good, the broad avenues are brightly lit, and there’s plenty to do when it’s raining.

Colonial architecture stands side by side with rickety kedai kopi (coffee shops) in chameleonic Ipoh. The capital of Perak is flanked by towering white cliffs, some with magnificent cave temples pocketed in the limestone. Sliced into old and new towns by the Kinta River, Ipoh charms with its street art and street food – rather like a languid version of George Town.

The Perhentian islands are well developed with resorts and yet still have refreshing, crystal-clear waters that are perfect for swimming, diving and snorkelling. There are hiking trails through jungles that are home to leaf monkeys, and numerous crescent beaches with shimmering white sand.

It's easy to see why the colonialist ruler Raja Brooke chose this spot for his capital. Hugging the curves of the languid Sungai Sarawak, Kuching was an ideal trading post between other Asian sea ports and Borneo's interior. It's still a gateway to both jungle and sea, and Kuching’s proximity to national parks makes it the ideal base for day trips to wild coastal and rainforest destinations.