On Perhentian Besar - the larger of the two islands - the main hub of activity ('activity' consisting primarily of lounging on the beach, swimming and watching fishing boats roll by) is a quarter-mile stretch of beach between Abdhul's Chalets and Tuna Bay Island Resort.
BBC: The perfect trip: Singapore and Malaysia