For the romantics, the township names of Port Dickson and Melaka (formerly Malacca) on the West Coast evoke stories of the glorious past of sailing ships and Chinese junks carrying spices, silks, and gold, of cutlasses, noble men, and beautiful princesses.