Discover the country's rich history with a visit to Malacca or George Town, quaint, multicultural cities with a rich architectural heritage.