Melaka

I think you can bracket Melaka with Hoi An in Vietnam. There's a vibrancy about these small coastal towns that over the centuries have reflected the colonial meddling of the Spanish, Portuguese, French - whoever !