Padar Island is the most famous hike, offering the iconic postcard view of three crescent-shaped beaches.