On the east coast of Peninsular Malaysia, Terengganu seduces with its typically Malaysian atmosphere. It offers very nice beaches in both the South China Sea, with fantastic resorts in the coast and the amazing islands, like Redang. Further south, in the southern state of Johor, as well as on the island of Tioman there are fabulous choices of beaches.