I don't think any of these islands have cabana boys making me tropical drinks.

Ah, I forgot about the cabana boy requirement.

And, Khross was my second thought, actually. But, thinking of Taly on the beach is somehow more fun than the image of some guy sitting there in a metal mask, alone, brooding, plotting world domination.

excellent point, Taly... I need a cabana boy too!

2. Torres Strait Islands, Australia
As far as you can go in Oz without falling off the map, the Torres Strait Islands are Australia as it might have been if Europeans had never arrived. Spilling north from the tip of Cape York, the 274 islands in the Torres Strait preserve a unique tribal culture that bridges the divide between Aboriginal Australia and Papua New Guinea. The Great Barrier Reef is right on the doorstop and there are airstrips and hotels on Thursday Island and Horn Island, but access to other islands is at the discretion of local tribal councils.