7. Pemuteran, Indonesia. Pemuteran is a laid-back beach destination for lovers of natural beauty. Lonely Planet said: "A double bay of beaches near Menjangan… don't wait until everybody arrives though." [Photo/IC]