On the East side of the Peninsula, along the old coast road north of Kuantan. (This road is now long gone and remains difficult to find, as new highways have been constructed). It was a beautiful deserted beach, with small villages along the road at places.