Voor romantici roepen de stadsnamen Port Dickson en Melaka (voorheen Malacca) op de Westkust verhalen op van het glorieuze verleden van zeilschepen en Chinese kruisers die kruiden, zijde en goud droegen, van cutlasses, edele mannen en prachtige prinsessen.
Melaka werd vroeger Malacca genoemd.