Pantai Watubela Sumba

You'll need your own wheels or a driver to access this slice of paradise, which is part of Patiala Bawa village, but the privacy and serenity is worth it. The small, white-sand crescent is flanked by rocks covered with foliage and the crystal water is perfect for a paddle.