Having traveled alone through the South Pacific 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 in Fiji, Tahiti, and so on.
The two hottest destinations for singles -- especially those of backpacking age -- are Fiji and the Cook Islands. Fiji has dozens of resorts aimed at this low-budget market.
Even couples-oriented French Polynesia has a playground especially suited to singles: 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.