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 .
Melaka was formerly called Malacca .