You'll find a wide range of budgets on here, ranging from under $1K to over $20K. You'll also find a range of destinations.
I have been married twice. I didn't have a set budget per se for either HM, but I went to French Polynesia the first time and Australia the second time. I spent ~$20K on the first honeymoon and over $20K on the second. These destinations can be done for much less and for much more.