Pristine clear blue waters and white sandy beaches often come to mind when you think of Malaysia ... the national park of Taman Negara connects the states of Pahang, Terengganu and Kelantan.