Pristine clear blue waters and white sandy beaches often come to mind when you think of Malaysia’s east coast. Yet ... you visit the old railway station, now painted with wonderful murals.