I spent 11 days in Bali for my honeymoon and can confidently say that it's a perfect honeymoon destination. A Bali honeymoon is the perfect mix of beaches, luxury, romance, history and great food.