Lovina, located in North Bali, is famous for its black sand beaches and dolphin watching tours. Early morning boat trips offer visitors the chance to see pods of dolphins swimming close to the shore.