Cruises, right now, are a very affordable option. Cruise companies have greatly lowered prices, due to the economy. Try a cruise to nowhere, which eliminates port expenses.
You should consider what is known as a stay-cation. Instead of spending money flying or cruising somewhere, find a hotel or spa experience close to home. By saving on travel (and travel time) you can have a delightful honeymoon that doesn't break the bank.