Marco Polo described the Andaman & Nicobar Islands as 'the land of the head-hunters' in his travel accounts, referring to the indigenous tribes' practices during that historical period. This description is part of early European travel literature about the region. The other options (Arunachal Pradesh, Lakshadweep, Nagaland) were not described this way by Marco Polo.