Although homosexuality is officially frowned upon by local laws and by some religious leaders, especially in Fiji, an old Polynesian custom makes the South Pacific a relatively friendly destination for gay men.
In the islands, many families with a shortage of female offspring rear young boys as girls, or at least relegate them to female chores around the home and village. These males-raised-as-girls are known as mahus in Tahiti, magus in Samoa, and fakaleitis in Tonga. Some of them grow up to be heterosexual; others become homosexual or bisexual and, often appearing publicly in women's attire, actively seek the company of tourists. Some dance the female parts in traditional island night shows. You'll see them throughout the islands; many hold jobs in hotels and restaurants.
On the other hand, women were not considered equal in this respect in ancient times, and lesbianism was discouraged.
The International Gay & Lesbian Travel Association (IGLTA) (tel. 800/448-8550 or 954/776-2626; fax 954/776-3303; www.iglta.org) is the trade association for the gay and lesbian travel industry, and offers an online directory of gay and lesbian-friendly travel businesses; go to their website and click on "Members."