First stop. Melaka, an old seaside town dating back to 1500s? It was under Dutch, Portuguese & British rule (Not exactly sure but it was colonised &...