You should go and visit Lovina, a quiet coastal region in Bali. It is unique due to its black sand beaches. It is also a great place to look for dolphins. It has some beautiful hot springs and diving locations. It is also filled with beautiful spa facilities. It also boasts of a charming temple called Brahma Vihara Arama.