Lovina beach in north Bali is a good next stop for more quiet coastal life.
Padang Bai is a nice stop in itself and starting point for boat services to Lombok.
A journey back to South Bali will take about 2 hours and 30 minutes.