From Sabah's tropical paradise to Xiamen's coastal charm