We are mostly likely going to the Caribbean.  I have spent quite a bit of time in the Domincan Republic and we have already been to St. Lucia, so we are hoping to go to Jamaica.  We have our eyes set on the Couples Swept Away in Negril.  If we do go with Couples, we will for sure get a suite so we can have 24/7 access to our own hammock!  We are using Nancy Finn from Island Getaways to book our honeymoon.  So far she has been awesome in answering our questions.  Can't wait to see what kind of deal she can get us!

Update:  We put the deposit down for our honeymoon on 5/18/09.  Nancy has been fabulous to work with.  We are staying for 7 nights at the Couples Swept Away in Negril and we were able to get the Atrium Suite (24/7 access to a hammock).  Wohooo....I can't wait!