If you are working with a budget of around $3000 to $4000, a travel agent will be able to work with you to find the best fit for you and your future spouse - and when you start to explore options with a travel agent, you just might be surprised by what you find.
One of the most popular destinations for honeymoons these days is Mexico, and while you might think that you will be getting a low-end honeymoon if you go to Mexico, there are actually a number of 5-star resorts in the country, and with a budget of $1500 to $2000 per person, a travel agent will probably be able to find you a package to one of these 5-star resorts, with airfare and all food included.
This same budget will also give you a lot of available options in the Caribbean, and while you will not be staying at a luxury resort for this budget, you will have plenty of nice options to choose from, and will have that beautiful Caribbean water at your disposal.
And even if you are dreaming of going someplace exotic such as Fiji or Tahiti, a travel agent can help you get there within this budget - so before you decide you can plan a trip on your own better than anyone else could for you, first take the time to find out the prices a travel agent will be able to help you get!