Having traveled alone through the islands for more years than I care to admit, I can tell you it's a great place to be unattached. After all, this is the land of smiles and genuine warmth toward strangers. The attitude soon infects visitors: All I've ever had to do to meet my fellow travelers is wander into a hotel bar, order a beer, and ask the persons next to me where they are from and what they have done here.
The top destination for singles is the Club Med on Bora Bora.
Unfortunately, the solo traveler is often forced to pay a "single supplement" charged by many resorts, cruise lines, and tours for the privilege of sleeping alone.
TravelChums (tel. 212/799-6464; www.travelchums.com) is an Internet-only travel-companion matching service hosted by respected New York-based Shaw Guides travel service.
Based in Canada, Travel Buddies Singles Travel Club (tel. 800/998-9099; www.travelbuddiesworldwide.com) runs small, intimate, single-friendly group trips and will match you with a roommate free of charge and save you the cost of single supplements.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.