You can walk around the island, or part of the way.
It’s better to wear shoes, but you can wear flip flops, and even after a night of heavy rain it wasn’t slippery, and there were no insects, snakes, or other animals around. Whether you are going clockwise or anti-clockwise, you start by walking along the beach. So I suggest a backpack, where you haul out your shoes for the jungle sections, and otherwise walk bare foot or in flip flops on the sand. Take money, towel, camera, hat, etc. It’s nice to walk past, or into, the other resorts along the beaches. Some have big – “No Alcohol” signs, so I shunned them and found places that sold beer when I needed refreshment. RM10 for a can of Tiger. RM8 for Chinese Tsing Tao beer.
In this walk I go clockwise around the island to the Perhentian Island Resort.
Between here and the PIR below are a few resorts. Everything is very relaxed and you can just wander through.