Malacca (Melaka) is arguably where Malaysia began. Positioned on one of the most important shipping routes in the world, the Straits of Malacca, it rose from an island fishing village supplying passing seafarers with dried fish, to the epicentre of the spice trade, the first …