Perhaps my answer is biased, having lived there for two years, but if I had to do it all over again, I'd honeymoon in St. Martin. (Part of the Netherland Antilles) While any tropical island has the potential to be "honeymoon perfect," these are the few things about St. Martin that make it extra special.

If I were sitting down, planning my own honeymoon to SXM, I'd book my hotel in the Maho area. The surrounding beaches (Cupecoy, Sunset, etc.) are fantastic. Maho is a fun little strip of shopping, fine dining, and fun. And golf, but I don't recommend offering a "round of golf" to your new bride on your honeymoon!

Here are the "must-dos" I suggest, combining a little humor and fun with a lot of romance:

THE DUTCH SIDE
Maho ~
1. Visit Sunset Beach at some point. While the beach itself is small and sometimes packed during "high season" (meaning high tourist season), you simply have to experience the "runway" show! This beach is butted-up against the airport runway, and when the huge KLM or Air France planes take off it's hysterical to watch unsuspecting tourists struggle to stand up and not go rolling into the ocean. The planes landing and flying so low over your head is a neat experience. And the sunsets... Well, the name says it all.
2. Maho strip has two must-sees! One, on certain nights, the Maho casino dancers come out and perform in the streets, stopping traffic and everyone as they dance in their elaborate costumes. And two, if you have a good sense of humor, you should visit Cheri's cafe. Cheri's is an outdoor dining "experience." And when I say experience, I mean just that, and it's not for everyone. The entertainers at Cheri's put on an amazing Transvestite show with an island flair! Audience participation is highly encouraged!
3. Just past Sunset Beach there are a few night clubs that offer gorgeous lounging areas right on the ocean to help turn a fun night out into something a little more personal and cozy.

Simpson Bay ~
1. While the beach in Simpson Bay aren't necessarily worth seeing, this Bay is filled with fun water adventures. You can book a fabulous, FULL day trip on a catamaran that will take you around the entire island of SXM, stopping at another smaller island for some volcanic ash bathing, then stopping for some fantastic snorkeling opportunities, before heading back.

Philipsburg ~
1. This is only a must-do if one or both of you truly appreciate the sport of shopping. Front Street and Back Street are famous for great deals on everything from electronics to rare jewelry finds.

THE FRENCH SIDE

Marigot ~
1. Marigot's waterfront market is a big draw, but NOTHING compares to the French pastry shops! The chocolate croissants melt in your mouth!
2. There are a few beaches just before Marigot, if you're coming from the Cupecoy area, called Long Bay and Plum Bay...great beaches for snorkeling and lounging for the day.

Grand Case ~
1. Here you can purchase tickets to board a small submarine and see ocean-life up close. Not great for people who are claustrophobic, but the view of the ocean floor is mesmerizing.

French Cul-de-sac ~
1. Pinel Island is just a ferry ride away, but worth it. Hands-down the best Pina Coladas. And if you don't mind being swarmed by fish, we found this to be the best snorkeling spot.

Loterie Farms ~
1. A fun eco adventure with a Fly Zone (extreme zip-line).

These are just a few of the attractions to consider. Things to remember: The beaches are topless and often on the French side, clothing on the beaches can be optional altogether. Also, remember when traveling to tropical islands that during low season (meaning low tourists) the crime rate increases since a lot of the work tends to be seasonal. Always be aware of yourself and your belongings. Rental cars are easy to come by, but are often broken into.

Let's be honest, we know it's hard to leave the hotel room during the honeymoon! But once you do venture out among the living, there is plenty to do in St. Martin that will keep your honeymoon fun, adventurous, memorable, and most importantly, romantic!

Best of luck!

I plan on going to Belize. It's away from the touristy area and close to the wilderness, but not too close! :-) It is also extremely low priced compared to other equivalent honeymoons.

http://honeymoons.about.com/od/belize/a/Belize.htm

Depends on what time of the year it maybe. Top choices that i know of are: Mauritius, Hawaii, Fiji, Barbados, Greece, France, St. Lucia, Dominican Rebublic, Switzerland and there is more..... I went to Cape Cod for mine 10 years ago, and it was absolutely fantastic the beaches are unreal.

This depends on what interests you. However a pretty nice place to go is a tropical island, hawaii, bali, tahiti, the maldives or some Caribbean island are all great choices.
But it really depends on what you and your wife like to do. Hawaii however is pretty nice because it is exotic with ought being overwhelming (if you live in the US or Europe it is similar), it has a nice climate, the beaches are beautiful, and you also have other things to do there. The restaurants are nice as well.

Simple, the BEDROOM.

Aloha! Hawaii is my recommendation, for several reasons.

My main experience is on O'ahu, though I dream of exploring both Kaua'i and the big island. People still drive on the right side of the road in Hawaii, and there aren't many "weird laws" to create problems or uncomfortableness. Hawai'i is still normal US, shoot, even your cell phone will work there (though I'd recommend leaving them turned off on a honeymoon).

Hawai'i is beautiful, through and through. Though many hotels try to cater to newlyweds, I have a different recommendation. Get the heck out of Honolulu and Waikiki! You can rent a beach house on the West side of O'ahu that is more private and less touristy for about the same as staying in a Honolulu hotel. You can open the gate on the fence in the backyard and walk directly to the beach and ocean. You have real palm trees with real coconuts growing right there. You can use the grill they have and cook for yourself, and with newlyweds especially, more is cooking than just dinner. I think it's very romantic to cook a meal with your girl and dine together. When you don't want to cook, you can easily travel back to Pearl City or Honolulu for a wide selection of restaurants. Better yet, spend a day on the North Shore somewhere on the beach, and have dinner in Hale'iwa, where it's not overloaded by tourists, and more intimate. If you get hot and want to cool down, be sure to stop by Matsumoto's Shave Ice, and pick some exotic flavor. Get it with sweet red beans and ice cream. Hale'iwa is awesome.

Nothing on O'ahu is more than an hour and a half away since the island is relatively small. You can have a lot of fun exploring the island, and I'd recommend getting a copy of O'ahu revealed. Lots of gems even most locals aren't aware of. I particularly recommend having a picnic about an hour before sunset at the lava flows next to the spitting cave of Portlock. It's the ULTIMATE romantic spot, and probably will only have a few locals hanging out there. But don't swim there - water/reef conditions are usually dangerous. I found a video of the cave during the day, but the romantic time begins as the sun sets. And don't forget to bring a flashlight.

Also, go hiking! And wear your swimsuit in case you find some waterfalls to play in. Bring any valuables with you in case somebody tries to jack your rental car. You can head for Maunawili falls, and if you want a really long hike, drive to Wai'alua and hike out to Ka'ena point. There are a few hidden virtually private beaches along the way, and you will find them if you walk along the reef instead of taking the trail. It's incredibly romantic! As you head out to the point, you will see HUGE waves probably smashing into the reef (for God's sake, don't swim in really reefy rough water, use good judgment). Wonderful eye candy and awesome stuff if you and your wife are into nature. There's a bird sanctuary at the point that is very peaceful.

You need to also visit the Polynesian Cultural Center (PCC) and attend one of their luaus. I also recommend trying to talk to any locals you can find, as Kama 'Aina (people who have lived there for a while) are some of the nicest people you can find (assuming you are also nice to them). Although your main focus in Hawai'i is your spouse (hopefully), you will get a fuller experience by doing some things around locals rather than tourists. If you are adventurous, find some local surfer and you and your wife can take surfing lessons. Have somebody else take the pictures, and just enjoy your time.

I know women like to shop, and though most of us guys aren't as inclined, everybody should spend half a day at the swap meet. It's a big bazaar at the Aloha Bowl Stadium. Inexpensive souvenirs, nifty snacks, and something for everybody to browse. Women will find jewelry and other girl stuff (you should pick some hot dress for your wife for sure), and guys will probably be more into food and t-shirts, and enjoying the beauty of their wife trying on some clothes. Hey, you are married, and you are both allowed to admire one another's beauty. Both of you should get an aloha shirt or dress. People that live on the island all have one, and they do wear them to luaus and festive gatherings.

If you are feeling adventurous, buy some cheap snorkeling gear at the swap meet. Head for Hana'uma Bay, and spend an afternoon snorkeling in this protected bay. There's more cool fish, turltes, and other sea creatures here than most other places since they don't allow fishing. A disposable underwater camera is worth it.

What's important is to find things that you can both enjoy. Hawai'i has no short supply of rewarding things to do. Try to keep the stuff that only one of you enjoys to a minimum, and if you are BOTH valuing the other's happiness above your own, I'd say your marriage is off to a GREAT start!

For more about Hawaii and its people, I did give an answer to a few questions I hope you will also find valuable:

http://www.mahalo.com/answers/is-hawaii-a-good-place-for-vacation
http://www.mahalo.com/answers/how-to-be-a-cool-haole-in-hawaii

Far away from Home.
http://www.maunakearesort.com/