Your honeymoon doesn't need to cost a fortune. Just like planning your wedding, talk to your fiancé about how much you want to/can afford to spend on your honeymoon. Then start doing your research.
Price out all-inclusive packages as well as discounts you may be able to get by being a member of AAA or other associations. One idea is to pay for a lot of your wedding vendors and products with a credit card so that you can earn airline miles. Two popular programs are: American Express & Delta and MasterCard & American Airlines. Depending on where you want to go, you may be able to use your miles for a free flight or an upgrade to first class.
Check out online travel sites for deals. You may have heard of Hotels.com, Expedia and Orbitz, but there are other sites that offer great deals too. Travelzoo.com and Travel with Val are two of my favorites.