You are right about checking out local laws before traveling.

If you go to the International Gay & Lesbian Human Rights Commission (IGLHRC) site you can research regional laws regarding homosexuality before you travel on this part of their site

Interestingly enough the judge that sentenced the men was probably from India, not an indigenous Fijian. The indigenous Fijians are great people (decendants of New Zelanders & Hawaiians) but have had a lot of civil unrest in recent years because they are being taken over by Indians. When Fiji was a British colony Indians migrated there and have since tried taking over the Fijian government and way of life, imposing their own moral views on the indigenous Fijian people.

Last time I was there with my son there was a government coupe and the Fijians physically took over government and through out the Indian officials. Indians now outnumber indigenous Fijians. Now when the land lease is up on Indian farmers land, the Fijians are forcibly removing them, even farmers that have been there for generations. You can read more about it here. You can find out more about homosexual laws in India, and their punishments, here.

In India homosexual sex is against the law and punishable by community service or time in prison. As a matter of fact a Gay man in India was just the victim of an "honor" killing, and was beheaded, by a man who felt guilty for being "tricked" into unatural sex with him ( story here ). Local sodomy laws are strictly enforced. In the last few hundred years India has become more conservative regarding the third sex (tritiya-prakriti) aka homosexuals (more info here). If you feel you are Gay then you become part of the Eunuch class, are castrated, and have to dress, and live life as a woman in the role of a Hijra ( member of the third sex ). Most live as beggars and are seen as a magical being that has to be paid to take curses off people. They are also good for dancing at weddings and blessing the couple with a fruitful marriage.

It's strange they would sentence anyone because the airport in Suva city is littered with male prostitutes, as is the city. It's never been a problem before. Maybe it has something to do with the Fijian and Australian trade embargo talks going on right now. Something to give them leverage or to show the Aussies they have some power of Australians? Who knows