Over the past 200 years, while the cities on the western coast of peninsular Malaysia preoccupied themselves with waves of foreign domination, those on the eastern coast developed in relative seclusion. Today, this part of the country remains true to its Malay heritage, from small fishing kampungs (villages) in the south to the Islamic strongholds of the north.
The best attractions of the east coast are its islands. Tioman, Redang, and Perhentian attract snorkelers and divers with clear waters, exotic marine life, and comfortable accommodations. In addition, short daily flights from Kuala Lumpur (KL) make Tioman and Redang more accessible than the more renowned (and remote) dive sites of Borneo. The shoreline up the east coast of the peninsula is fringed with long stretches of sandy beaches, home to dozens of holiday resorts. Most accommodations are budget chalets, but a few deluxe resorts stand out from the rest, notably Cherating's Club Med, Terengganu's Tanjong Aru Resort, and the Aryani.
With these few exceptions, tourism is almost entirely neglected in this region. For many, the lack of tourism infrastructure can sound exciting -- "authentic" even -- but really, although the potential for nature, adventure, and cultural tourism is here, there's just not enough creativity and investment for this area to compete with other destinations in the country. In short, if you come here, don't come for sightseeing. I have, however, found some satisfying shopping, as many of Malaysia's surviving cottage industries are located in this area.
Some notes before you plan your trip: If you're looking for beach fun, the monsoon from mid-October through late February makes the waters very choppy, so avoid the island resorts and take care by the seaside. Also, try not to book during Singapore's holiday seasons, particularly during school holidays from mid-May through June and again in November and December, when resorts are packed to the gills, buffets become battle grounds, and poolsides are less than relaxing.
In the north, with the exception of a few beach resorts and islands, Muslim modesty will probably make you uncomfortable wearing a Western-style bathing suit, especially a bikini, at a public beach (the locals swim fully clothed).
