Pulau Kapas is a small island located only about 6km off Marang in the east coast state of Terengganu (about 1h north of Kuala Terengganu). It has quite and relaxed atmosphere because it is bypassed by the majority of the backpacker circuit looking for a more remote place like the Perhentian Islands. Pulau Kapas only get fairly busy on the weekends when locals come to island. There are a few good snorkeling spots around the island. All accommodations and beach are on the west coast facing the mainland. The west coast is the weather side has no sand beach, only rocks - it can be reached after a short walk through the jungle. Pulau Kapas shuts down during the monsoon season between November and February.
Melaka (a.k.a. Malacca) is the capital of the Malaysian state of Malacca.
Traditionally, the spot where Melaka stands today was the center of Malaccan history. It was the capital of the Malaccan Sultanate and the center of the Malay world in the 15th and the 16th century before it fell to the Portuguese in 1511. Centuries of colonization by the Portuguese, Dutch and the British have shaped the architecture of the town.