South Pacific/Tahiti
Beauty everywhere you looked. This is what I remember most about my time in South Pacific, cruising around French Polynesia. I had the opportunity to take a cruise with Oceania Cruises a few years ago and I can't recommend the destination enough. It is easy to understand why so many people go there on honeymoons but it can be a wonderful vacation for singles, friends, families, etc.
My cruise began and ended in Papeete, Tahiti which is a cute town. Most of the nicer hotels are a bit out of the town itself and are large, resort-type properties. I stayed at Le Meridien (SPG Points!) and can't recommend it enough. The property was relaxing, rooms were spacious, and the service incredible. Let me know if you want to know more about my stay here!
If you have not done an Oceania Cruise, you have missed out on one of the best sailing experiences! The ships are smaller than what many typically think of for a cruise ship (Regatta for example has only 684 guests and a staff of 400) This guest/crew ratio is evident with the exceptional service you receive onboard. And, if food is your thing, this is the cruise for you. Their "burger bar" is a filet mignon with a lobster tail on top. Sensible poolside snack.
(BTW: For the month of November, many sailings on Oceania Cruises booked through Protravel have an additional exclusive savings of 5%)
The cruise sailed from Papeete and included stops around French Polynesia such as Moorea, Rangiroa, and, of course, Bora Bora. Each location was beautiful in its own way and a "don't miss." In Bora Bora, I highly recommend doing a day pass at one of the resorts in the area to enjoy a nice meal, dip in the ocean, etc. The ship can set it up for you or you can make plans ahead of time. I chose the Sofitel which had a private island and beach area. You can go in a group for less than $100 pp for the day. Worth every penny for a relaxing time.
If you are staying overnight, you may want to consider one of the overwater bungalows. They offer a unique experience that many of my friends enjoyed and raved about. I would say they are more of a "romantic" experience so probably best for couples - not so much the group of friends.
Here are some other pics from the experience: