This small state, formerly Malacca, is one of the more interesting states in Malaysia. In the 15th century it was the largest port in South-East Asia, though its importance has long since declined. Its history is riveting and the town has fascinating examples of Portuguese, Dutch, Chinese and Islamic architecture throughout its rambling streets.