Hidden deep in the Tasman Sea, Lord Howe Island is a paradise of turquoise waters, towering cliffs, and untouched wilderness.