Make the short hike over the rocks (there are steps) to Padang Padang beach to find with ... of the island (although the key coastal spots do get busy). It's also fairly rustic, with local warungs ...