Tiny and rather rustic beach that for some reason rarely gets crowded - a paradise off the beaten path.
Wikitravel http://wikitravel.org/en/Padang_Bai
Youtube https://www.youtube.com/watch?v=v1p1JsNbSM4
Address Indonesia
Coordinates -8°32'10.463" N 115°30'32.504" E