This beach used to be a sheer paradise perfect for sunbathing and swimming as well as scuba diving. However, tourists avoid it these days due to pollution. Hopefully, it will get better soon.
Wikipedia https://en.wikipedia.org/wiki/Padangbai
Address Jalan Pelabuhan Padang Bai, Manggis, Indonesia
Coordinates -8°31'48.073" N 115°30'47.609" E