Latest Sheraton, which was always a brand associated with Phuket until the past few years, has bounced back onto the popular holiday island with a new resort at Kalim, north of Patong.