I spent a weekend in the Malaysian city of Malacca, also known as Melaka, last month, which is about a 2.5 hour drive from Singapore. It’s a lovely, historic city full of character. Here’s the story.