Can we have some more clues please? Where do you want to go to, how much do you want to spend, how long are you willing to fly for, do you want to get dressed up in the evenings, do you like doing activities all day or just lying by a pool...
If you can afford it after the expense of a wedding I would go for the luxury end of the market to make your honeymoon really memorable. Companies like Silversea, Regent, Crystal and Seabourn offer luxury on smaller ships, even Azamara which is just below this standard could be ideal.....Good luck to you both anyway....Id.
I would suggest Princess Cruises, I don't belive their brochure is currently out for late 2009, however I would think that they would have ships in the Caribbean and Hawaii at this time or year. We have met honemooners when we were onboard and they were having a great time.