The following islands loosely comprise Melanesia: New Guinea, the Bismarcks, the Solomon Islands, Vanuatu, New Caladonia (an overseas department of France), and Fiji. Of these islands, only Fiji, Vanuatu, and New Caladonia are really structured for tourism. New Guinea, the Bismarks, and the Solomon Islands, though beautiful, historically intriguing, and known for their indigenous communities, are ill-equipped for international travelers with spotty transportation systems and, in some places, rampant crime.