The beaches on Palau Kecil (literally "small island" and the smaller of the two Perhentian Islands off the north west coast of Malaysia) have very simple, descriptive names: Long Beach is long and sandy, Coral Cove is sheltered and filled with coral and Romantic Beach is a perfect spot to kayak with someone you love.