With its efficient train system and dynamic architecture, Kuala Lumpur is quickly modernizing -- though the older parts of the city are the most fascinating.

The best way to experience the city is to wander on foot, exploring the Art Deco Central Market, bustling Chinatown, and imposing National Mosque.

The family-run Nasi Kandar Pelita serves up authentic and affordable dishes, while Bijan offers sophisticated Malay cuisine in an alfresco setting.

If you're not spending all day in the Petronas Towers, it's worth sipping on cocktails at the 33rd-floor SkyBar inside Traders Hotel for the views.

Consider pairing your trip with a beach and scuba excursion in Langkawi, or a heritage tour of Penang.