Another place which is highly recomended for an overnight stay Lovina. Lovina Beach is very popular for dolphins watchin gwhich usually starts at 6 o'clock in the morning. For this reason alone an overnight stay in Lovina is aleady hihly recomended. What you will find is a placid ocean, especially peaceful in the morning.
Dolphins are also a big attraction in the Lovina Beach area. Get up early one day and hire a local guy with a boat to take you out looking for these gorgeous creatures. No promises, but you have pretty good chances of seeing dolphins, and even if you don't you'll still enjoy being out on the water, with a great view of the north Bali coastline.