A visit to the Perhentian Islands is taking a step into a rare, exotic paradise