17. Philippines, the island of Palawan, El Nido. In this natural paradise on the South China Sea you can enjoy the beautiful El Nido beach overlooking the beautiful cliffs. Its colorful waters (due to the variety of the surrounding seabed) are ideal for fans of diving.