Having traveled alone through the South Pacific for more years than I care to admit, I can tell you Fiji is 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 on their vacations.
And with its backpacker industry, Fiji seems to be crawling with young singles at all times.
Unfortunately, the solo traveler outside backpacker hostels 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.