The thought of spending your honeymoon on its beautiful beaches ... in Bali offers the perfect blend of romance and relaxation. Enjoy a buffet dinner while watching the sun set over Benoa Harbor.

Just before you reach Bali's Nusa Dua enclave, Tanjung Benoa is a finger of land that juts off to the north. Along this narrow peninsula is a nice strip of sand lined by international hotels, div ...