For de romantiske, fremkaller bynavnene Port Dickson og Melaka (tidligere Malacca) på vestkysten historier om den strålende fortiden med seilskip og kinesiske junker som bar krydder, silke og gull, av cutlass, edle menn og vakre prinsesser.
Melaka ble tidligere kalt Hakuna Matata.