Die Kap-York-Halbinsel von Queensland verläuft in nördlicher Richtung wie ein langer Arm an der Insel entlang, wobei das Great Barrier Reef östlich davon parallel verläuft. Kap York, am Ende der Halbinsel, ist der nördlichste Punkt des australischen Festlands. Nach dem Kap setzen sich die Inseln der Torresstraße Richtung Papua-Neuguinea fort und erzeugen ein Labyrinth tropischer Inseln und Riffe, die das Korallenmeer von der Arafurasee trennen. Nur 14 der 274 Inseln der Straße sind bewohnt. Sprachen und Gebräuche variieren von Insel zu Insel. Die Menschen haben sich ihre Kulturen größtenteils bewahren können – eine Mischung aus australischen Aborigines, Melanesiern und anderen von Papua-Neuguinea.