Kwa wapenzi wa mapenzi, majina ya miji ya Port Dickson na Melaka (ya zamani ilikuwa Malacca) kwenye Pwani ya Magharibi huamsha hadithi za wakati uliopita wenye utukufu wa meli za kuendesha mashua na meli za Kichina zilizobeba viungo, hariri, na dhahabu, za makombora, wanaume mashuhuri, na malkia wazuri.
Hapo awali Melaka iliitwa Malacca.