Answer:
NEWCALEDONIA
Possible Questions:

Island east of Australia