Southeast Asia’s smallest country (and city state), pocket-sized Singapore punches well above its weight. Amid the space-age skyline and candy-colored shophouses lie world-class museums and galleries, not to mention the world’s original Night Safari. Three cultures—Indian, Chinese, and Malay—shaped the Lion City, and tours focused on their delicious food are among the best things to do in Singapore. But if river cruises, heritage temples, and Sentosa Island are not enough, Malaysia is a hop, skip, and jump across the water. Capital Kuala Lumpur and UNESCO World Heritage-listed Melaka are popular day trips.