Diana and I are pretty much doing everything out of order with regards to the whole getting married thing. There is no ring (yet), we don't have a date, we don't have a location... but we're hell bent on figuring out the honeymoon. Actually, when I say it out loud, that makes sense given our general thing to travel.
Originally, we both assumed without talking about it that Hawaii was off the table since I went there on my first honeymoon. When we started to talk about it though, that decision seemed kind of arbitrary. I mean, knowing who I am, it's not like I'm trying to relive the past, or compare it, or whatever. I just happen to think it's the most amazing location on the planet.
So now we're seriously considering it. I have an idea of the things I'd like to do there, since I know a little more about the islands, but I want to get Diana up to speed as well so we can plan out more stuff. It's funny because the thing that I think turned her on to it was seeing Forgetting Sarah Marshall, and we've even looked up that specific resort in the movie.
I loved Kauai in particular and feel like I didn't get enough. Granted, there are only two hotels there that really meet my standards, so if going to the Sheraton would be too weird, that narrows it down to the Hyatt. I think the room rates are about the same (read: insane for an ocean view), but you know, it's f'ing Hawaii!
I'd like to do the touristy volcano stuff on the Big Island, but I definitely don't want to stay there. Much of that island is just bleak expanses of volcanic rock, though I hear Hilo is a lot greener (I've only seen it from the west side, Kona up to Waikoloa). The middle group of islands I'm not sure about. Maui, Molokai and the two little ones I can't remember don't jump out at me for any reason I can remember. I do want to look around Oahu though and at least do Pearl Harbor, and drive around (or rather through) the island.
I really blame the movie. After seeing all of that tropical lush green goodness, I totally want to go back.
Have you looked at Cancun (or the Riviera Maya) and Huatulco in Mexico?... your dollar still goes a long way down there. The Riviera Maya have some of the nicest resorts in Mexico and Huatulco is a newer destination. I have only been to Huatulco when we visited my wife's family (so I cant really comment on the resorts) but the water is crystal clear. You can see the fish swim around your feet when the water is up to your chin.
I have never been to Los Cabos so I can't comment about that and i would stay away from Acapulco as its really dirty compared to the others.