The island province of Bali in Indonesia is not only a favorite among tourists for being an island paradise with lots of beautiful, white sandy beaches and luxurious amenities from its many world class resorts and holiday villas but is now also fast becoming the destination of choice for couples who wish to spend their honeymoons in a beautiful, tropical island paradise setting. Here are some options below.