A great southern Bali trip in the evening introduces you to the heart of southern part of the island. The beautiful Uluwatu temple, built on the top of a cliff about 825 feet high facing the vast deep blue Indian Ocean also offers a wonderful view of the sunset.