Whether you choose the mist shrouded depths of Taman Negara, the pristine allure of the Perhentian Islands, or the palm fringed beaches of Cherating, ...